cpp题目描述菲波那契数列是指这样的数列 数列的第一个和第二个数都为 11接下来每个数都等于前面 22 个数之和。给出一个正整数 �k要求菲波那契数列中第 �k 个数是多少。输入格式输入一行包含一个正整数 �k。1=�=461=k=46输出格式输出一行包含一个正整数表示菲波那契数列中第 �k 个数的大小输入输出样例样例 1输入样例 复制4输出样例 复制3

#include using namespace std;

int Fibonacci(int n){ if(n == 1 || n == 2){ return 1; } return Fibonacci(n-1) + Fibonacci(n-2); }

int main(){ int k; cin >> k; cout << Fibonacci(k) << endl; return 0; }