编写函数(非递归函数),计算Fibonacci数列第n项的值,n在主函数中由键盘输入,结果在主函数中输出。已知:
时间: 2023-02-26 17:11:23 浏览: 161
Fibonacci数列(非递归的函数调用)
3星 · 编辑精心推荐
Fibonacci数列:1,1,2,3,5,8,13,21,34,……#include<stdio.h>
int Fibonacci(int n)
{
int a = 1;
int b = 1;
int c = 1;
for(int i=3; i<=n; i++)
{
c = a + b;
a = b;
b = c;
}
return c;
}int main()
{
int n;
printf("请输入n:");
scanf("%d",&n);
int result = Fibonacci(n);
printf("Fibonacci数列第%d项的值为:%d\n",n,result);
return 0;
}
阅读全文