Question

c语言 fibonacci

#include<stdio.h>
void main()
{
int a,x;
a=f(x);
printf("%d",a);
}

void f()
{
if(x==1 && x==2)
f(x)=1;
else
f(x)=f(x-1)+f(x-2);
return f(x);
}
想用函数实现，帮忙修改下
补充一个scanf("%d",&x)
就是使用者输入x的大小，输出对应的F的值

Answer 1

1、斐波那契数列问题，做为学习一般都用递归来写，默认情况下都设置程序运行时默认的栈空间大小为1MB。

2、下面是递归调用的例程。

#include<stdio.h>
int fibo(int a)
{
    if(a<=2)
        return 1;
    else
        return fibo(a-1)+fibo(a-2);
}
int main()
{
    int a;
    while(scanf("%d",&a)!=EOF)
        printf("%d\n",fibo(a));
    return 0;
}

Answer 2

你都没有对x赋值怎么调用这个函数，你想输出的是多少行
这个函数的要求应该输出1 1 2 3 5 8 13，这样的吧
如果你光输入x，是得不到f的

Answer 3

//下面是正确的，请测试。
#include<stdio.h>
int f(int x);
void main()
{
int a,x;
scanf("%d",&x);
a=f(x);
printf("%d\n",a);
}

int f(int x)
{
if(x==1||x==2)
return 1;
else
return f(x-1)+f(x-2);
}