斐波那契数列（Fibonacci Sequence）

数列：1、1、2、3、5、8、13、21、…… 用递归求第 41 个 数 ！

#include<stdio.h>
long Fibonacci(int n)
{
    if( n == 0 ) return 0;
    if( n == 1)  return 1;
    if( n > 1 )  return Fibonacci(n - 1) + Fibonacci(n - 2);
}

int main(int argc, char **argv)
{
    int k = 1;
    while(k != 0)
    {
        puts("input a num 0 for exit:");
        scanf("%d", &k);
        printf("%ld\n", Fibonacci(k));
    }
    return 0;
}