C语言 斐波那契数列

描述

要求输出斐波那契数列第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;
}