{

  ____________________________________

  |                                   |

  |                                   |

  |-----------------------------------------------------|

}

27 费波那其数列，1，1，2，3，5……编写程序求第十项。可以用递归，也可以用其他方法，但要说明你选择的理由。

#include <stdio.h>

int Pheponatch(int);

int main()

{

   printf("The 10th is %d",Pheponatch(10));

   return 0;

}

int Pheponatch(int N)

{

--------------------------------

|                     |

|                     |