斐波那契数列

题目描述

斐波那契数列指的是这样一个数列：0、1、1、2、3、5、8、13、21、……这个数列从第三项开始，每一项都等于前两项之和。

输入

所求的项数n（n<=50)

输出

数据项的值。

样例输入

10

样例输出

​
#include <iostream>
#include <cstring>//C string.h
using namespace std;
int main()
{
	int n;
	cin >> n;
	long long a[200];
	memset(a,0,sizeof a);
	a[1] = 0;
	a[2] = 1;
	for (int i = 3; i <= n; i++)//bianli
	{
		a[i] = a[i - 1] + a[i - 2];
	}
	cout << a[n];
}

​