斐波那契数列求项c语言
时间: 2023-10-16 07:33:37 浏览: 75
c语言斐波那契数列
5星 · 资源好评率100%
斐波那契数列是指从0、1开始,后面的数都是前两个数之和,即0、1、1、2、3、5、8、13、21、34、55、89、144……依此类推。以下是求斐波那契数列第n项的C语言代码:
```c
#include <stdio.h>
int main()
{
int n, i, f1 = 0, f2 = 1, f3;
printf("请输入要求的项数:");
scanf("%d", &n);
for (i = 1; i <= n; i++)
{
if (i <= 2)
f3 = i - 1;
else
{
f3 = f1 + f2;
f1 = f2;
f2 = f3;
}
}
printf("第%d项的值为:%d\n", n, f3);
return 0;
}
```
其中f1、f2、f3分别表示斐波那契数列中的前两项和第三项,循环中使用f1和f2计算出f3,再将f2的值赋给f1,f3的值赋给f2,继续循环计算下一项。最后输出第n项的值。
阅读全文