求帮看一下这个C++求斐波那契数列的程序哪里出错了orz
#include "pch.h"#include <iostream>
using namespace std;
int fib(int n)
{
for (int i = 1; i <= n; i++)
{
if (i < 3)
cout << 1 << endl;
else
cout << fib(n - 1) + fib(n - 2) << endl;
}
return 0;
}
int main()
{
int n;
cout << "请输入正整数：" << endl;
cin >> n;
fib(n);
return 0;
}
最后跑出来的fib数列一直是若干0和1的组合，求问哪里出错了呀？？ 你没弄懂函数！ 递归是需要返回值的，而你的函数每次都是返回0！当然错误
你写成
int fun(int n)
{
if(n==0||n==1) return 1;
else return ........
}
然后调用就可以了 没理解透递归的原理，不需要for循环;
{ 1 (n = 1, 2)
f(n) =
{ f(n-1) + f(n-2) (n > 2)
该方法的数学函数表达式里没有循环操作{:5_93:}
页:
[1]