標題:
遞迴函式 (三) - 費氏數列
[打印本頁]
作者:
方浩葦
時間:
2024-10-12 14:02
標題:
遞迴函式 (三) - 費氏數列
費氏數列 - 維基百科
費氏數列規則如下:
第n項 = 第 n-1 項 + 第 n-2 項
即整個費式數列為:
0 1 1 2 3 5 8 13 21 34 55 89 144 233 377...
試完成一程式,能推算費氏數列至指定項次:
#include<iostream>
#include<cstdlib>
using namespace std;
int fai(int n)
{
if(n<2) //邊界條件
return n;
else
return fai(n-2)+fai(n-1);
}
/*
fai(5)
=fai(3)+fai(4)
=fai(1)+fai(2)+fai(2)+fai(3)
=1+fai(0)+fai(1)+fai(0)+fai(1)+fai(1)+fai(2)
=1+0+1+0+1+1+fai(0)+fai(1)
=1+0+1+0+1+1+0+1
=5
*/
int main()
{
int n;
cout<<"請問要推算費氏數列到第幾項次? ";
cin>>n;
for(int i=0; i<=n; i++)
cout<<fai(i)<<" ";
cout<<endl;
system("pause");
return 0;
}
複製代碼
歡迎光臨 種子論壇 | 高雄市資訊培育協會學員討論區 (http://istak.org.tw/seed/)
Powered by Discuz! 7.2