斐波那契数

斐波那契数又称“兔子数列”

一、递归方式求斐波那契数

#include <stdio.h>
#include <stdlib.h>
 
long long Fibonacci(int N)
{
    if(N<3)
        return 1;
    return Fibonacci(N-1)+Fibonacci(N-2);
}

int main()
{
    int N = 0;
    printf("q请输入一个数：");
    scanf("%d",&N);
    printf("%d\n",Fibonacci(N));
    return 0;
}

 二、循环方式求斐波那契数

#include <stdio.h>
#include <stdlib.h>

long long Fibonacci(int N)
{
    int i = 1;
    int j = 1;
    int count = 3;
    int sum = 1;
    
    if(N<3)
       return 1;
    else
    {
        while(count<=N)
            {
                sum = i+j;
                i = j;
                j = sum;
                count++;
            }
    }
    return sum;
}

int main()
{
    int N=0;
    printf("请输入一个数:");
    scanf("%d",&N);
    printf("%d\n",Fibonacci(N));
    return 0;
}