用递归方法求费波纳茨数列第20项的数。

C错题集

用递归方法求费波纳茨数列第20项的数。

#include <stdio.h>
int fei(int num);
int main(int argc, const char * argv[])
{
    printf("第二十位是%d\n",fei(20));
    return 0;
}
int fei(int num)
{
  //  int fei   错误，这一行应该删掉
    if (num==1 || num==2)
    {
 //       fei=1;  错误，这个时候应该直接return
        return 1;
    }
    else
    {
     return   (fei(num-1)+fei(num-2));
    }
}