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

来源:学生作业学帮网 编辑:学帮网 时间:2024/07/04 07:52:28

怎样使用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