题目
有一种兔子,出生后一个月就可以长大,然后再过一个月一对长大的兔子就可以生育一对小兔子且以后每个月都能生育一对。现在,我们有一对刚出生的这种兔子,那么,n 个月过后,我们会有多少对兔子呢?(假设所有的兔子都不会死亡)
输入
输入一个自然数n
输出
输出一个自然数,即n月后兔子数
输入输出样例
输入样例#1
1
输出样例#1
1
输入样例#2
3
输出样例#2
2
题解
这是一道一般的递推,思路非常简单就是道水题 ,递推式为a[i] = a[i - 1] + a[i + 2]
其实我就是无聊了才会来写这种水题
AC代码
#include<iostream>
using namespace std;
int main(){
int n;
cin >> n;
int a[n + 10];
a[0] = 1;
a[1] = 1;
for (int i = 2; i < n; i++) {
a[i] = a[i - 1] + a[i - 2];
}
cout << a[n - 1];
return 0;
}
扫描二维码关注公众号,回复:
3683137 查看本文章