面试题解(三)之Sony 笔试题

题目:

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

1. #include <stdio.h>
3. int Pheponatch(int);
4. int main()
5. {
6.     printf("The 10th is %d",Pheponatch(10));
7.     return 0;
8. }
9. int Pheponatch(int N){
10.     --------------------------------
11.     | |
12.     | |
13.     --------------------------------
14. }

   题解:

1. #include <stdio.h>
3. int Pheponatch(int);
5. int main(void){
6.     int Max;
7.     scanf("%d",&Max);
8.     printf("The 10th is %d/n",Pheponatch(Max));
9.     return 0;   
10. }
11. int Pheponatch(int N){
12.     if(N==1||N==2)
13.         return 1;
14.     else
15.         return Pheponatch(N-1)+Pheponatch(N-2);
16. }

编译环境: 

        gcc (GCC) 3.2.2 20030222 (Red Hat Linux 3.2.2-5)

运行过程:

[explover@Explover 20081101]$ gcc -g phep.c -o phep

[explover@Explover  20081101]$ ./phep

10

The 10th is 55

(本人水平有限,不足之处,请大家多多指正,谢谢!)