解题思路

使用斐波那契数列求解,每个月的兔子总数等于前两个月兔子总数之和。

代码

#include <iostream>
using namespace std;

int main() {
    int n;
    cin >> n;
    
    int a = 1, b = 1;
    for(int i = 3; i <= n; i++) {
        int temp = a + b;
        a = b;
        b = temp;
    }
    cout << b << endl;
    return 0;
}
import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();
        
        int a = 1, b = 1;
        for(int i = 3; i <= n; i++) {
            int temp = a + b;
            a = b;
            b = temp;
        }
        System.out.println(b);
    }
}
n = int(input())
a, b = 1, 1
for i in range(3, n + 1):
    a, b = b, a + b
print(b)

算法及复杂度

  • 算法:斐波那契数列迭代法
  • 时间复杂度:
  • 空间复杂度: