斐波那契数列(c++题解)

题目描述

斐波那契数列 ...，从第三项起，每一项都是紧挨着的前两项的和。写出计算斐波那契数列的任意一个数据项递归程序。

输入格式

所求的项数。

输出格式

数据项的值。

样例

样例输入

复制10

样例输出

复制34

数据范围与提示

结果在int范围内

_____________________________________________________________________________

ok呀总算学到一个没有学过的知识了~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~ 

写作不易，点个赞呗!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!! 

_____________________________________________________________________________

#include <bits/stdc++.h>
using namespace std;
int n;
int a[1000005];
int main(){
	a[1]=0,a[2]=1;
	cin>>n; 
	for(int i=3;i<=n;i++)a[i]=a[i-1]+a[i-2];
	cout<<a[n];
}