求斐波那切数列（C++）

【问题描述】

斐波那切数列 0，1，1，2，3，5，8，13，21，34，55……从第三项起，每一项都是紧挨着的前两项的和。求出斐波那契数列的第n项数。

【输入格式】

输入所求的项数n, n<=33。

【输出格式】

输出数据项的值。

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