*All rightreserved.
*文件名称:test.cpp
*作 者:张明宇
*完成日期:2016年3月27日
*/
问题及代码:
编制递归函数fib(int n)返回第n个Fibnacci数,以此输出Fibnacci序列的第20个数。
#include<iostream>
using namespace std;
int fib(int n);
int main()
{
cout<<fib(20)<<endl;//输出
return 0;
}//返回Fibnacci序列中的第n个数
int fib(int n)
{
}
#include<iostream>
using namespace std;
int fib(int n);
int main()
{
cout<<fib(20)<<endl;//输出
return 0;
}//返回Fibnacci序列中的第n个数
int fib(int n)
{
int m;
if(n==1)
m=0;
else if(n==1||n==2)
m=1;
else
m=fib(n-1)+fib(n-2);
return (m);
}