费波那其数列0,1,1,2,3,5……编写程序求第十项。

/**
 *  费波那西数列(意大利语: Successione di Fibonacci),又译费波拿契数、斐波那契数列、费氏数列、黄金分割数列。
 *  在数学上,费波那西数列是以递归的方法来定义:
 *  用文字来说,就是费波那西数列由 0 和 1 开始,之后的费波那西系数就由之前的两数相加。首几个费波那西系数是(OEIS A000045):
 *  0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233, 377, 610, 987, 1597, 2584, 4181, 6765, 10946,………………
 *  特别指出:0不是第一项,而是第零项。
 */
#include <stdio.h>
int Pheponatch(int n)
{
    if(n == 0)
        return 0;
    if(n == 1)
        return 1;
    if(n>1)
        return (Pheponatch(n-1) + Pheponatch(n-2));
}
int main(void)
{
    printf("The 10th is %d\n", Pheponatch(10));
    return 0;
}


你可能感兴趣的:(费波那其数列)