蓝桥杯 入门训练 Fibonacci数列 C
#include <stdio.h>
#define MOD 10007
int main()
{
long n,i;
int a1=1,a2=1,t,sum=0;
scanf("%ld",&n);
for(i=0;i<n;i++)
{
sum=a1%MOD;
t=a2;
a2=(a2+a1)%MOD;
a1=t;
}
printf("%d\n",sum);
return 0;
}
以下程序是求输入一个整数n,求出Fibonacci数列的第n项的值
#include<stdio.h>
int F(int n)
{
if(n==1||n==2)
return 1;
else
return F(n-1)+F(n-2);
}
int main()
{
int n=0;
scanf("%d",&n);
printf("%d\n",F(n));
return 0;
}