Fibonacci数列

无穷数列1，1，2，3，5，8，13，21，34，55，…，被称为Fibonacci数列。它可以递归地定义为：
第n个Fibonacci数可递归地计算如下：

int fibonacci(int n){
       if (n <= 1) return 1;
       return fibonacci(n-1)+fibonacci(n-2);
   }

#include<iostream>
using namespace std;

int fibonacci(int n) {
	if (n <= 1) return 1;
	return fibonacci(n - 1) + fibonacci(n - 2);
}
int main()
{
	int n;
	cin >> n;
	cout << fibonacci(n) << endl;
}