Question

C++斐波那契数列

#include <iostream>
using namespace std;
int f(int n)
{
if(n==1||n==2)
return 1;
else
return f(n-1)+f(n-2);
}
int main()
{
int n;
cin>>n;
cout<<f(n)<<endl;
return 0;
} 我是新人，请问下这里的return1，和return f(n-1)+f(n-2);的意思是什么，我不是很明白，在线等，谢谢

Answer 1

首先你的函数f（）的返回类型是一个整形（int），return的作用是结束函数并且给函数f（）返回一个参数，return1是返回整数1。return f(n-1)+f(n-2)，f(n-1)+f(n-2)是一个表达式，先计算这个表达式的值，得到一个数，然后再返回这个数。这个表达式就是调用了f（）本身函数进行计算。我这样说应该还能理解吧