1055: 兔子繁殖问题 这是一个有趣的古典数学问题 著名意大利数学家Fibonacci曾提出

c++

这是一个有趣的古典数学问题，著名意大利数学家Fibonacci曾提出一个问题：有一对小兔子，从出生后第3个月起每个月都生一对兔子。小兔子长到第3个月后每个月又生一对兔子。按此规律，假设没有兔子死亡，第一个月有一对刚出生的小兔子，问第n个月有多少对兔子？

#include<iostream>using namespace std;//迭代 int main(){int n, i;int a[45];a[1] = 1;a[2] = 1;cin >> n;for(i = 3; i < 45; i++){a[i] = a[i - 1] + a[i - 2];}cout << a[n] << endl;return 0;}//递归（时间太长） long long k(long long n){if(n == 1)return 1;if(n == 2)return 1;return k(n - 1) + k(n - 2);}long long n;int main(){cin >> n;cout << k(n) << endl << endl;return 0;}

1055: 兔子繁殖问题 这是一个有趣的古典数学问题 著名意大利数学家Fibonacci曾提出一个问题：有一对小兔子 从出生后第3个月起每个月都生一对兔子。小兔子长到第3个月后每个月又生一对兔子。