怎样使用C++语言书写迭代法的Fibonacci数列

来源:学生作业帮助网 编辑:作业帮 时间:2024/04/28 16:33:58
怎样使用C++语言书写迭代法的Fibonacci数列

怎样使用C++语言书写迭代法的Fibonacci数列
怎样使用C++语言书写迭代法的Fibonacci数列

怎样使用C++语言书写迭代法的Fibonacci数列
f(0)=0;f(1)=1;f(2)=1
f(x)=f(x-1)+f(x-2)
int f(int x)
{
if(x==0)
return 0;
else if(x==1||x==2)
return 1;
else
return (f(x-1)+f(x-2));
}
void main()
{
for(int i=0;i