C语言：斐波那契数列

题目描述

要求输出斐波那契数列第n（1≤n≤64）项。

斐波那契的第i项总是等于它的前面两项之和（即：ai=ai-1+ai-2）。
规定第一项为0，第二项为1，第三项也为1，如下所示：

0, 1，1，2，3，5，8，13，21，34……

输入格式

一个正整数n（0≤n≤64），表示第n项

输出格式

一个正整数，第n项的值

#include <stdio.h>

int Fib(int n)
{
	int fib[70]={0,1};
	int i;
	for(i=2;i<n;i++)
	{
		fib[i]=fib[i-1]+fib[i-2];
	}
	
	return fib[n-1];
}

int main()
{
	int n;
	scanf("%d",&n);
	printf("%d",Fib(n));
	return 0;
}