斐波那契数列

题目描述

斐波那契数列 f_0, f_1, f_2, f_3, \ldotsf0​,f1​,f2​,f3​,… 又称黄金分割数列，它的定义如下：

• f0=f0​=1
• f1=f1​=1
• 当i2≥2 时，有 fi=f{i-1}+f{i-2}​

给定一个 n，请求出斐波那契数列的第 n 项 fn​

输入格式

第一行：单个整数 n

输出格式

第一行：单个整数表示 fn​

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