斐波那契数列c++兔子
时间: 2024-11-06 21:19:42 浏览: 36
C&C++解决斐波那契数列(兔子数列)问题
斐波那契数列是一种经典的数学序列,它的特点是每个数字都是前两个数字之和。通常用兔子繁殖来比喻这个概念:假设有一对刚出生的小兔子,一个月后这对小兔子就能生出一对新的小兔子,而这一对新生的小兔子一个月后又能各生一对,如此循环。在C++中,我们可以用递归或动态规划的方式来生成斐波那契数列。
以下是使用递归的方式编写一个简单的斐波那契数列程序:
```cpp
#include <iostream>
int fibonacci(int n) {
if (n <= 0) {
return 0;
}
else if (n == 1) {
return 1;
}
else {
return fibonacci(n - 1) + fibonacci(n - 2);
}
}
int main() {
int rabbits;
std::cout << "请输入兔子代数: ";
std::cin >> rabbits;
for (int i = 0; i <= rabbits; ++i) {
std::cout << "第" << i+1 << "代兔子有 " << fibonacci(i) << " 只.\n";
}
return 0;
}
```
在这个例子中,`fibonacci()`函数计算第n代兔子的数量,通过递归地调用自身来模拟兔子繁殖过程。
阅读全文