斐波那契数列的第k项

题目描述

斐波那契数列是满足如下性质的一个数列：

• 𝑓(1)=1f(1)=1
• 𝑓(2)=1f(2)=1
• 𝑓(𝑛)=𝑓(𝑛−1)+𝑓(𝑛−2)f(n)=f(n−1)+f(n−2) ( 𝑛≥3n≥3 且 𝑛n 为整数 )

菲波那契数列是指这样的数列: 数列的第一个和第二个数都为 11，接下来每个数都等于前面 22 个数之和。

给出一个正整数 𝑘k，要求菲波那契数列中第 𝑘k 个数是多少。

输入格式

一个非负整数，𝑘k

输出格式

斐波那契数列第 𝑘k 项的值。

代码

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