C 斐波那契數列

2021-07-26 06:57:13 字數 679 閱讀 1126

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

if (n == 1||n==2)

return

checked(func(n - 1) + func(n - 2)); // when n>46 memory will overflow

}

2.

static

int func1(int n)

int a = 1;

int b = 1;

int c = 1;

for (int i = 3; i <= n; i++)

return c;

}

此方法最優

static

int func2(int n)

int a = 1;

int b = 1;

for (int i = 3; i <= n; i++)

return b;

}

C 斐波那契數列

斐波那契數列 fibonacci sequence 又稱 分割數列 因數學家列昂納多 斐波那契 leonardoda fibonacci 以兔子繁殖為例子而引入,故又稱為 兔子數列 指的是這樣乙個數列 0 1 1 2 3 5 8 13 21 34 在數學上,斐波納契數列以如下被以遞迴的方法定義 f ...

c 斐波那契數列

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

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...