递归方法实现斐波那契 C语言

递归方法实现斐波那契 C语言

这是自己根据课本来写的,可能还会有更好的方法能够实现。
递归方式实现描述

递归方式实现描述

代码如下:

#include <stdio.h>
#include <stdlib.h>
long Fib(int n);
int main()
{
    int n,i;
    long x;
    printf("input n:");
    scanf("%d",&n);
    for(i=1; i<=n; i++)
    {
        x=Fib(i);
        printf("Fib(%d)=%ld\n",i,x);
    }

    return 0;
}
long Fib(int n)
{
    if(n==0)
        return 0;
    else if(n==1)
        return 1;
    else
        return (Fib(n-1)+Fib(n-2));
}

©️2020 CSDN 皮肤主题: 1024 设计师:上身试试 返回首页