.递归和非递归分别实现求第n个斐波那契数。

#include <stdio.h>

int main()

{

    int input=0;

    printf("请输入第n个斐波那契数>:\n");

    scanf("%d",&input);

    int arr[input];

    int i=0;

    for(i=0;i<input;i++)

    {

        if(i<2)

        {

            arr[i]=1;

        }

        else

        {

            arr[i]=arr[i-1]+arr[i-2];

        }

    }

    for(i=0;i<input;i++)

    {

        printf("%d ",arr[i]);

    }

    return 0;

}

 

 

#include <stdio.h>
int fib(int x)
{
    if(x<=2)
    {
        return 1;
    }
    else
    {
        return fib(x-1)+fib(x-2);
    }
}

int main()
{
    int input=0;
    printf("请输入第n个斐波那契数>:\n");
    scanf("%d",&input);
    int ret=fib(input);
    printf("%d",ret);
   
    return 0;
}