题解 | #统计每个月兔子的总数#
统计每个月兔子的总数
https://www.nowcoder.com/practice/1221ec77125d4370833fd3ad5ba72395?tpId=37&tags=&title=&difficulty=0&judgeStatus=0&rp=1&sourceUrl=%2Fexam%2Foj%2Fta%3Fpage%3D1%26tpId%3D37%26type%3D37
/*
思路：斐波那契数列
*/
#include <iostream>
using namespace std;
int f(int n){
if(n == 1 || n == 2){
return 1;
}
int m1 = 1;
int m2 = 1;
int sum = 0;
for(int i = 3; i <= n; ++i){
sum = m1 + m2;
m1 = m2;
m2 = sum;
}
return sum;
}
int main() {
int n;
cin >> n;
cout << f(n) << endl;
}
// 64 位输出请用 printf("%lld")
阿里巴巴灵犀互娱公司福利 244人发布