描述
要求输出斐波那契数列第n(1≤n≤64)项。
斐波那契的第i项总是等于它的前面两项之和,约定第一项为0,第二项为1,如下所示:
0, 1,1,2,3,5,8,13,21, 34……
格式
输入格式
一个正整数n,表示第n项
输出格式
一个正整数,第n项的值
样例
5
输出样例
3
#include <stdio.h>
int main()
{
int a[64]={0},i,n;
a[0]=0,a[1]=1;//需要首先给出第1、2项的值
scanf("%d",&n);
for(i=2;i<n;i++)//也可以把循环条件写成i<64
a[i]=a[i-1]+a[i-2];//根据题意写出表达式
printf("%d",a[n-1]);//注意数组是从a[0]开始的,第n项实际是a[n-1]
return 0;
}