菲波那契數列如下：1,1,2,3,5,8,13,21,34...，其中 a[0]=1, a[1]=1, a[n]=a[n-1]+a[n-2](n>=2)。 對給定的下標n，求解a[n]的值.輸入下標n的值，為一個整數，n從0開始輸出一整數，每個結果需換行例如輸入3，4??? 輸出? 3?????????????????????????????????5
1 回答
慕仔3118017
TA貢獻16條經驗 獲得超5個贊
int?func(n)
{
????if?(n==0||n==1)
????????return?1;
????int?a0=1,a1=1,tmp;
????for?(int?i?=1;i<n;i++)
????{
????????tmp=a1;
????????a1+=a0;
????????a0=tmp;
?????}
?????return?a1;
}- 1 回答
- 0 關注
- 1115 瀏覽
添加回答
舉報
0/150
提交
取消