C 實現斐波那契數列 青蛙跳台階

2021-07-05 01:42:54 字數 525 閱讀 2708

題目:寫乙個函式,輸入n,求斐波那契(fibonacci)數列的前n項。

斐波那契數列的定義如下:

(1)方法1:迴圈的實現方法:

#include using namespace  std;

int main()

}int main()

{

//int num(50);

//int *data=new int[num];

memset(data,0,num*sizeof(data));

data[0]=1;

data[1]=1;

for(int i=0;i!=10;i++)

cout

擴充套件:斐波那契數列的變種

一致青蛙一次可以跳上一級台階,也可以跳上兩級台階。求該青蛙跳上乙個n級的台階共有多少種跳法?

青蛙跳台階(斐波那契數列應用)

1 乙隻青蛙一次可以跳上 1 級台階,也可以跳上2 級。求該青蛙跳上乙個n 級的台階總共有多少種跳法。2 乙隻青蛙一次可以跳上1級台階,也可以跳上2 級 它也可以跳上n 級,此時該青蛙跳上乙個n級的台階總共有多少種跳法?問題1 題目描述 乙隻青蛙一次可以跳上1級台階,也可以跳上2級。求該青蛙跳上乙個...

斐波那契數 青蛙跳台階

1 乙隻青蛙一次可以跳上 1 級台階,也可以跳上2 級。求該青蛙跳上乙個n 級的台階總共有多少種跳法。2 乙隻青蛙一次可以跳上1級台階,也可以跳上2 級 它也可以跳上n 級,此時該青蛙跳上乙個n級的台階總共有多少種跳法?分析 1 當n 1,只有1中跳法 當n 2時,有兩種跳法 當n 3 時,有3種跳...

斐波那契數列及青蛙跳台階問題

都是 寫乙個函式,輸入n,求斐波那契 fibonacci 數列的第n項。斐波那契 fibonacci 數列定義如下 f n 0,1,f n 1 f n 2 n 0n 1 n 2 效率很低的解法 遞迴解法 效率很低 long long fibonacci solution1 unsigned int ...