求Fibonacci数列的第n个数,第一个和第二个数为1,其他为前两项之和,n不超过50.
#include<stdio.h>
#include<string.h>
int main()
{
int i,n,m;
int a[51];
memset(a,0,sizeof(a));
scanf("%d",&n);
if(n>=3&&n<=50)
{
a[0]=1,a[1]=1;
for(i=2;i<n;i++)
{
a[i]=a[i-1]+a[i-2];
m=a[i];
}
printf("%d\n",m);
}
else
printf("1\n");
return 0;
}