/*
斐波那契数列:1 1 2 3 5 8 13 ……
f(n) = f(n-1) + f(n-2)
*/
#include<stdio.h>
int main(void)
{
int n;
printf("请输入您需要求的项的序列:");
scanf("%d", &n);
int f1 = 1;
int f2 = 1;
int f3;
if(n == 1)
{
f3 = 1;
}
else if(n == 2)
{
f3 = 1;
}
else
{
for(int i = 3; i <= n; i++)
{
f3 = f1 + f2;
f1 = f2;
f2 = f3;
}
}
printf("f = %d\n", f3);
return 0;
}
【郝斌 C语言 笔记】求解斐波那契数列任意一项的值
最新推荐文章于 2024-06-02 11:13:28 发布