求帮看一下这个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 ........
}
然后调用就可以了

U201010009

没理解透递归的原理，不需要for循环;
           { 1 (n = 1, 2)
f(n) =
           { f(n-1) + f(n-2) (n > 2)

该方法的数学函数表达式里没有循环操作