c 斐波那契數列

題目描述

faibonacci數列前幾項為: 0,1,1,2,3,5,8,…,其規律是從第三項起,每項均等於前兩項之和。求前n項,並以每行5個數的格式輸出。

輸入乙個正整數n（3<=n<=30），表示斐波那契數列的項數。

輸出若干行，每行五個數，每個數使用10個位置輸出。

樣例輸入

樣例輸出

0 1 1 2 3 5 8

提示試使用三種迴圈編寫

要求時間限制：1sec 記憶體限制：128m

#include using namespace std;

int faibonacci(int n)
if(n==2)
return faibonacci(n-2) + faibonacci(n-1);
}int main()else
} return 0;
}

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 斐波那契數列

斐波那契數列指的是這樣乙個數列 1,1,2,3,5,8,13,21,34,55,89,144,這個數列從第三項開始，每一項都等於前兩項之和。在數學上，斐波那契數列以如下被以遞迴的方法定義 f0 0，f1 1，fn fn 1 fn 2 n 2，n n include include using nam...