招生熱線
0755-86191118
0755-86191118
*問題分析與算法設計
問題可以抽象成下列數學公式：
Un=Un-1+Un-2
其中：
n是項數(n>=3)。它就是著名的斐波那契數列，該數列的前幾為：1，1，2，3，5，8，13，21...
斐波那契數列在程序中可以用多種方法進行處理。按照其通項遞推公式利用最基本的循環控制就可以實現題目的要求。
*程序說明與注釋
#include
int main()
{
int n,i,un1,un2,un;
for(n=2;n<3;)
{
printf("Please enter required number of generation:");
scanf("%d",&n);
if(n<3) printf("\n Enter error!\n"); /*控制輸入正確的N值*/
}
un=un2=1;
printf("The repid increase of rabbits in first %d generation is as felow:\n",n);
printf("l\tl\t");
for(i=3;i<=n;i++)
{
un1=un2;
un2=un;
un=un1+un2; /*利用通項公式求解N項的值*/
printf(i%10?"%d\t":"%d\n",un);
}
printf("\n");
}
*運行結果
Please enter required number of generation: 20
The repid increase of rabbits in first 20 generation is as felow:
1 1 2 3 5 8 13 21 34 55
89 144 233 377 610 987 1597 2584 4181 6765
深圳北大青鳥
