費氏數列 - 維基百科
費氏數列規則如下：
第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;
- }
|
