斐波那契数列指的是这样一个数列:1,2,3,5,8,13,21,34,55,89...
这个数列从第3项开始,每一项都等于前两项之和。
明白定义之后,如何把代码写出来?
#include <stdio.h>
void main()
{
int n,i, f1 = 1, f2 = 2,f3;//n表示第几项
printf("请输入要求的项数");
scanf("%d", &n);//若用VS 2022编写代码将scanf函数改为scanf_s
if (n == 1)
f3 = 1;
else if (n == 2)
f3 = 2;
else
for (i = 3; i <= n; ++i)
{
f3 = f1 + f2;
f1 = f2;
f2 = f3;
}
printf("%d\n",f3);
}