描述
斐波那契数列是指这样的数列:数列的第一个和第二个数都为 1,接下来每个数都等于前面 2 个数之和。
给出一个正整数 a,要求斐波那契数列中第 a 个数是多少。
输入描述
输入一个正整数 a(1≤a≤30)。
输出描述
输出一个正整数,为斐波那契数列中第 a 个数的大小。
样例输入 1
5
样例输出 1
5
样例输入 2
19
样例输出 2
4181
提示
【数据规模与约定】
对于100%的数据,1≤a≤30。
#include <iostream>
using namespace std;
int fib(int n) {
if (n == 1) return 1;
if (n == 2) return 1;
return fib(n - 1) + fib(n - 2);
}
int main() {
int n;
cin >> n;
cout << fib(n);
return 0;
}