该代码定义了一个计算斐波那契数列的C++函数fib()，采用递归方式。当输入值n小于3时，返回1；否则，返回fib(n-1)加fib(n-2)的结果。在主函数main()中，用户输入一个整数n，程序调用fib()函数并输出结果。
#include<iostream>
using namespace std;
int fib(int n){
if(n<3){
cout<<"Return 1!\n";
return (1);}
else
{
cout<<"Return fib("<<n-1<<") and fib("<<n-2<<").\n";
return (fib(n-1)+fib(n-2));
}
}
int main(){
int n;
cin>>n;
int m=fib(n);
cout<<m<<endl;
return 0;
}
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
