C 斐波那契數列

2022-06-15 14:06:11 字數 645 閱讀 1458

斐波那契數列指的是這樣乙個數列: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 namespace std;

//斐波那契數列

int fib (int n)

else

}int main(void)

for (auto i = 0; i < n; ++i)

cout << "********************" << endl;

n = 20;

int *q = new int[20];

memcpy(q, p, sizeof(int) * 10);

delete p;

p = q;

for (auto i = 10; i < n; ++i)

for (auto i =0; i < n; ++i)

delete p;

system("pause");

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

題目描述 faibonacci數列前幾項為 0,1,1,2,3,5,8,其規律是從第三項起,每項均等於前兩項之和。求前n項,並以每行5個數的格式輸出。輸入乙個正整數n 3 n 30 表示斐波那契數列的項數。輸出若干行,每行五個數,每個數使用10個位置輸出。樣例輸入 樣例輸出 0 1 1 2 3 5 ...