斐波那契数列(Fibonacci),又称黄金分割数列,指的是1、1、2、3、5、8...这样的数列。我们可以发现,数列的前两项为1,从第三项开始为前两项之和。根据这个规律,理清逻辑,我们可以写代码啦~
#include<stdio.h>
int main()
{
int n,i,f,f1=1,f2=1;
printf("请输入需要的项数:\n");
scanf("%d",&n);
if(i<=2)
{
printf("%d\n",1);
}
else
{
for(i=3;i<n;i++)
{
f=f1+f2;
f1=f2;
f2=f;
}
printf("%d\n",f);
}
return 0;
}
例如,想知道第6项的值: