斐波那契应用

3. super家养了一对刚出生的兔子, 兔子出生第3月开始每月都会生一对小兔子, 小兔子出生后同样第3月开

始也会每月生一对兔子

super想知道 如果兔子不死 n月后家里会有多少对兔子

设计一个程序: 输入n, 输出兔子数量

(2<n<30)

样例输入: 7

样例输出:13

样例输入: 12

样例输出: 144

#include <iostream>  
using namespace std;
#include<string>
int feibonaqi(int n) {
    int s1 = 1;
    int s2 = 1;
    int sn = 0;
    if (n <= 2)return 1;

    else {

        return feibonaqi(n - 1) + feibonaqi(n - 2);
    }
}
    int main() {
        int n;
        cin >> n;
        
        if (n >= 2 || n <= 30) {
        
            cout << feibonaqi(n) << endl;
            
            system("pause");
            return 0;
            
        }
        else {

            return 1;
        }

        
    
    }