解题思路
使用斐波那契数列求解,每个月的兔子总数等于前两个月兔子总数之和。
代码
#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)
算法及复杂度
- 算法:斐波那契数列迭代法
- 时间复杂度:
- 空间复杂度: