题解 | #统计每个月兔子的总数#
统计每个月兔子的总数
https://www.nowcoder.com/practice/1221ec77125d4370833fd3ad5ba72395
#include <iostream>
using namespace std;
int main() {
long long a=0,b=1;
int n;
cin>>n;
n--;
while(n--){
long long c=a+b;
a=b;
b=c;
}
cout<<b;
}
本质就是斐波那契数列。
每个兔子两个月后（第三个月）会生兔子，因此第n个月的兔子数就是上个月的兔子数加上新增的兔子数（两个月前的兔子数）
如果范围太大需要用到快速幂