编写递归函数int fib(int n),在主程序中输入n的值,调用fib函数计算Fibonacci级数 公式为:fib(n)=fib(n-1)+fib(n-2),n>2 fib (1)=fib(n-2)=1
时间: 2024-09-28 09:11:09 浏览: 70
fib.zip_Fibonacci_MIPS_MIPS描述fib函数_mips斐波那契_ocean8nl
递归函数是一种在函数定义中调用自己的方法。对于计算Fibonacci数列,我们可以创建一个名为`fib`的函数,它接受一个整数`n`作为参数,并返回第`n`项的Fibonacci数值。当`n`小于等于2时,直接返回相应的基础值,即1;否则,就通过调用自身来计算前两项的和。
下面是一个简单的C++实现:
```cpp
#include <iostream>
// 定义递归函数计算Fibonacci数列
int fib(int n) {
// 基础情况:当n为0或1时,返回1
if (n == 0 || n == 1)
return 1;
else
// 递归调用:返回当前项等于前两项之和
return fib(n - 1) + fib(n - 2);
}
int main() {
int n; // 输入项数
std::cout << "请输入一个正整数n: ";
std::cin >> n;
// 调用函数并打印结果
std::cout << "Fibonacci(" << n << ") = " << fib(n) << std::endl;
return 0;
}
```
阅读全文