牛牛学数列5

链接：登录—专业IT笔试面试备考平台_牛客网
来源：牛客网
 

题号：NC22160
时间限制：C/C++ 1秒，其他语言2秒
空间限制：C/C++ 32768K，其他语言65536K
64bit IO Format: %lld

题目描述

求fib数列的第n项，前几项是1，1，2，3，5,每一项都等于前面两项的和

输入描述:

输入一个整数n，n<=46 

输出描述:

输出一个整数

示例1

输入

复制2

2

输出

复制1

1

#include <stdio.h>
int main ()
{
	int n,sum=0,i,j,a[100]={1,1};
	scanf ("%d",&n);
	
	for (i=2;i<n;i++)
	{
		a[i]=a[i-1]+a[i-2];
		
	}
	printf ("%d",a[n-1]);
}