- 假定有一对刚出生的老鼠,该老鼠从出生后到第三个月开始,每个月就会再生一对老鼠,如果所有的老鼠都不死,求第n个月后一共有多少对老鼠?
- c++代码如下:
#include<iostream> using namespace std; int fib(int n) { if(n==1||n==2) return 1; else return fib(n-1)+fib(n-2); } int main() { int n; cout <<"输入n"<<endl; cin>>n; cout <<"第"<<n<<"月后共有"<<fib(n)<<"对老鼠"<<endl; return 0; }
n个月后有多少对老鼠(斐波那契数列问题)
最新推荐文章于 2021-10-09 22:43:39 发布