问题:求斐波那契数列的第n项的值。
1,1,2,3,5,8,13,....
编程:求第n个月的兔子对数。
分析:
输入n的值
if (第1个月或第2个月)
f3=1
else
for(i=3;i<=n;i++) //没有让i从1开始 for(i=1;i<=n-2;i++)和for(i=3;i<=n;i++)等价
{
f3=f1+f2;
f1=f2;
f2=f3;
}
输出f3的值
*/
#include <stdio.h>
int main()
{
int i,f1,f2,f3,n;
scanf("%d",&n);
f1=1;f2=1;
if (n==1||n==2)
f3=1;
else
for(i=3;i<=n;i++) //没有让i从1开始 for(i=1;i<=n-2;i++)和for(i=3;i<=n;i++)等价
{
f3=f1+f2;
f1=f2;
f2=f3;
}
printf("%d\n",f3);
}
上一页
[1]
[2]
[3]
[4]
[5]