愛學習

/*C語言 費式數列*/
#include<stdio.h>
#include<stdlib.h>

int Fibonacci(int);  /*宣告Fibonacci()的原型*/

int main(void)
{
    int i, j;

    printf("請問要計算到第幾層費式數列：");
    scanf_s("%d", &j);

    for (i = 1; i <= j; i++)   /*計算j層Fibonacci()*/
    {
        printf("Fibonacci(%d)=%d\n",i, Fibonacci(i));
    }

    system("pause");
    return 0;
}

int Fibonacci(int i)  /*定義函數Fibonacci()，計算到第i層*/
{
    if (i == 1 || i == 2)             /*如果i=1或i=2回傳1給Fibonacci(i)*/
        return 1;
    else                              /*如果i!=1或i!=2回傳(Fibonacci(i - 1)+ Fibonacci(i - 2)給Fibonacci(i)*/
        return (Fibonacci(i - 1)+ Fibonacci(i - 2));
}

結果為：