递归-求解斐波那契数列

斐波那契(Fibonacci)序列
–兔子的问题
假设小兔子每一个月长成大兔子,大兔子每一个月生一个小兔子,第一个月有一只小兔子,不考虑兔子的寿命,求n个月后有多少只兔子?

斐波那契(Fibonacci)序列： F0= F1 = 1

                                                  Fi = Fi-1 + Fi-2 （i>1)

#include <iostream>
using namespace std;

/*
斐波那契数列的递归求解
*/
int func(int n)
{
    if(n<=1)
        return n;
    return (func(n-1)+func(n-2));
}

int main()
{
    int n;
    cin>>n;
    cout<<func(n)<<endl;
    return 0;
}