C语言 斐波那契函数

C语言 斐波那契函数

斐波那契数列问题，做为学习一般都用递归来写，默认情况下都设置程序运行时默认的栈空间大小为1MB，下面是递归调用的实例。
#include
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
",fibo(a));
    return 0;
}

#include
int f(int);

int main()
{
int n, sum=0, i;
scanf("%d",&n);
for(i=1;i<=n;i++)
{
sum=sum+f(i);
}
printf("The sum is %d",sum);
return 0;
}

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

#include

int main()
{
int N, a1, a2, a3, Ans;
scanf("%d", &N);
a1 = 1;
a2 = 1;
if (1 == N)
printf("%d\n", a1);
else if (2 == N)
printf("%d\n", a1 + a2);
else
{
Ans = a1 + a2;
for (int i = 3; i <= N; i++)
{
a3 = a1 + a2;
Ans += a3;
a1 = a2;
a2 = a3;
}
printf("%d\n", Ans);
}
return 0;
}

#include "stdio.h"
main()
{
int i,x,a=0,b=1,c=1,sum=0;
scanf("%d",&x);
for(i=1;i<=x;i++)
{
a=b;
b=c;
c=a+b;
sum+=a;
}
printf("\n%d",sum);
getch();
}

如以上回答内容为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！

点此我要举报以上问答信息