time limit: 1000 ms memory limit: 65536 kib
problem description
編寫計算斐波那契（fibonacci）數列的第n項函式fib（n）(n < 40)。
數列描述：
f1=f2==1;
fn=fn-1+fn-2(n>=3)。
input
輸入整數 n 的值（0 < n < 40)。
output
輸出fib(n)的值。
sample input
sample output
hint
注意第1項和第2項的輸出處理
source
這種利用已知的遞推公式求之定項的題用函式的遞迴，便十分簡單就能實現
#include
#include
intf(
int n)
intmain()
C 斐波那契數列
斐波那契數列 fibonacci sequence 又稱 分割數列 因數學家列昂納多 斐波那契 leonardoda fibonacci 以兔子繁殖為例子而引入，故又稱為 兔子數列 指的是這樣乙個數列 0 1 1 2 3 5 8 13 21 34 在數學上，斐波納契數列以如下被以遞迴的方法定義 f ...
C 斐波那契數列
斐波那契數列 fibonacci sequence 又稱 分割數列，指的是這樣乙個數列 1 1 2 3 5 8 13 21 34 在數學上，斐波納契數列以如下被以遞迴的方法定義 f 1 1，f 2 1,f n f n 1 f n 2 n 3，n n 1.static int func int n i...
c 斐波那契數列
題目描述 faibonacci數列前幾項為 0,1,1,2,3,5,8,其規律是從第三項起,每項均等於前兩項之和。求前n項,並以每行5個數的格式輸出。輸入乙個正整數n 3 n 30 表示斐波那契數列的項數。輸出若干行，每行五個數，每個數使用10個位置輸出。樣例輸入 樣例輸出 0 1 1 2 3 5 ...