斐波那契数列 （C语言）

#include <stdio.h>
/*斐波那契数列  从第三项开始，每一项都是前两项的和*/

int Fdata(int data)
{
    /* 0 1 1 */
    if(data<=2)
        return 1;
    /*从第三项开始，每一项都是前两项的和*/
    return Fdata(data-1)+Fdata(data-2);
}
int main(void)
{
    int n;
    n = Fdata(9);
    printf("%d\n",n);
    return 0;
}