菲波那契數——根據輸入資料中的n,輸出第n項菲波那契數
1211:Description:
已知菲波那契數的定義: f(0) = 0 f(1) = 1 f(n) = f(n-1) + f(n-2) n>1的整數 根據輸入資料中的n,輸出第n項菲波那契數。
Input:
輸入資料中含有一些整數n(0≤n≤46)。
Output:
根據每個整數n,輸出其第n項菲波那契數
#include <stdio.h> #include <stdlib.h> int fib(int num){ if(num==0) return 0; else if(num==1) return 1; else return fib(num-1)+fib(num-2); } int main(){ int num; while(scanf("%d",&num)!=EOF) printf("%d\n",fib(num)); return 0; }
相關推薦
菲波那契數——根據輸入資料中的n,輸出第n項菲波那契數
1211:Description: 已知菲波那契數的定義: f(0) = 0 f(1) = 1 f(n) = f(n-1) + f(n-2) n>1的整數 根據輸入資料中的n,輸出第n項菲波那契數。 Input: 輸入資料中含有一些整數n(0≤n≤46)。 Ou
【騰訊機試題】根據輸入的一個整數,輸出蛇形矩陣
蛇形矩陣示例: 整數3對應的蛇形矩陣為: 1 2 3 8 9 4 7 6 5 整數4對應的蛇形矩陣為: 1 2 3 4 12 13 14 5 11 16 15 6 10 9 8 7 生成蛇形矩陣A的關鍵是,建立與其對應的導航矩陣B。所謂導航矩陣,就是B[i][j]所儲存的
輸入一個數N,輸出1-N之間的所有素數,要求每行顯示五個數
int main() { int m=0; int i,j,n; scanf(“%d”,&n); for(i=2;i<=n;i++) { for(j=2;j<=i-1;j+
著名的菲波拉契(Fibonacci)數列,其第一項為0,第二項為1,從第三項開始,其每一項都是前兩項的和。程式設計求出該數列前N項資料。
#include <stdio.h> int main() { int f(int n); void k(int n); k(10); return 0; } // 遍歷列印函式 void k(int n){ for(;n
C#根據用戶輸入字符串,輸出大寫字母有幾個,小寫字母有幾個
串接 輸出大寫字母 main void 一個 adl ring static char s static void Main(string[] args) { // 根據用戶輸入字符串,輸出大寫字母有幾個,小寫字母有幾個。 Conso
習題 11.1 將例11.1的程式片斷補充和改寫成一個完整、正確的程式,用公用繼承方式。在程式中應包括輸入資料的函式,在程式執行時輸入num,name,sex,age,addr的值,程式應輸出以上。。
C++程式設計(第三版) 譚浩強 習題11.1 個人設計 習題 11.1 將例11.1的程式片斷補充和改寫成一個完整、正確的程式,用公用繼承方式。在程式中應包括輸入資料的函式,在程式執行時輸入num,n
輸入10個整數,輸出最大的數,不準用陣列
1 public static void main(String[] args) { 2 System.out.println("請輸入10個數"); 3 Scanner input = new Scanner(System.in); 4 int
串列埠除錯助手上輸入資料0-9,然後再數碼管顯示(組合語言版本)
//實驗目的:串列埠除錯助手上輸入資料0-9,然後再數碼管顯示 org 00H ljmp start org 23H //中斷入口地址 ljmp uart_interrupt org 30H start: mov P0,#0xff//設定
指標_習題:運用指標設計一個函式_輸入一個整數,輸出其對應的16進位制數
/* 運用指標設計一個程式_輸入一個整數,輸出其對應的16進位制數,要求用到函式 */# include <stdio.h>void tran(int *p){ printf("十進位制 %d 轉化成十六進位制為:%#X\n", *p, *p);}int main(void){ int num;
(shui ti)輸入3個整數,輸出絕對值最大的那個數。
1332: 絕對值最大 時間限制: 1 Sec 記憶體限制: 30 MB提交: 136 解決: 78 [提交][狀態][討論版] 題目描述 輸入3個整數,輸出絕對值最大的那個數。 輸入 輸入包含3個int範圍內的整數,用空格隔開。 輸出 輸出三個數中絕
輸入20個實數存放在一維陣列中,輸出它們的平均值以及高於平均的數的個數
以下是以C語言解決該問題的程式碼: #include<stdio.h> int main() { int i,n=0; float real[20],average,s
求階乘,輸入一個正整數 n,輸出n!
factor i++ print 階乘 pri tor n) printf main #include<stdio.h>int factorial (int n); int main(){ int n; scanf("%d",&n); printf("
輸入三個數a,b,n,輸出a和b不大於n的公倍數的個數
name () 招商 int col 輸入 pac clas div 題:輸入三個數a,b,n,輸出a和b不大於n的公倍數的所有個數。 這題的思想是先求得a和b的最大公約數,然後用a和b的積除以最大公約數,得到最小公倍數,再持續加上最小公倍數,直到超過n,記下n的個數。如:
從鍵盤輸入3個整數,輸出其中最大數
%d eas int HA amp tdi div ase return #include <stdio.h> int main(int argc, char *argv[]) { int i,j,k,max; printf("Please enter th
探索車險未來方向,2018平安產險數據建模大賽圓滿落幕,獲得第五名
市場 智能 water 信息技術 將不 驅動 香港 大數據 結束 前段時間一直忙於參加這個比賽,最後成績第五名。8月3日,由平安產險精算部和AI部合作運營的“2018平安產險數據建模大賽”決賽在深圳圓滿落幕。 平安產險董事長兼CEO孫建平,平安產險常務副總經理史良洵,平安集
處理物件陣列時,根據某個屬性名相同,求某一項的和。
當我們從後臺得到資料格式如下,我們需要求每個使用者money的和,就可以這樣做。 var arry = [ {user_id:1,money:100}, {user_id:2,money:33}, {user_
Java從控制檯輸入一個數n,就列印n*n的正方形.Z字形。
從控制檯輸入一個數n,就列印n*n的正方形,其規律如下: 第一種方法; package org.ganhua.love; import java.util.Scanner; public class Main2 { static Scanner sc = ne
【python 2.7】輸入任意字母數字,輸出其對應的莫爾斯碼並播放聲音
技術 ini lease pre 無線 () .com bye eas #python 2.7 #!/usr/bin/env python # -*- coding:utf-8 -*- import os import winsound,sys,time _
編寫一個函式實現數制轉換。在主函式中輸人一個十進位制數,輸出相應的十六進位制數。要求用陣列實現
void decto16 (int a, char c[]) { // a為要轉換的十進位制數 將結果存放在陣列c中 ,以陣列形式輸出 int y; int k = 0; do { y = a % 16; a = a / 16; for (int i = 0