请问这两个斐波拉契程序哪个好？

李东升

1. #include <stdio.h>
   
2. 
   
3. int aaa(int);
   
4. 
   
5. int main()
   
6. 
   
7. {
   
8. 
   
9. int N, x;
   
10. 
    
11. scanf("%d",&N);
    
12. 
    
13. x = aaa(N);
    
14. 
    
15. printf("%d\n",x);
    
16. 
    
17. return 0;
    
18. 
    
19. }
    
20. 
    
21. int aaa(int n)
    
22. 
    
23. {
    
24. 
    
25. int f1, f2;
    
26. 
    
27. f1=0;
    
28. 
    
29. f2=1;
    
30. 
    
31. if(n==0)
    
32. 
    
33. return f1;
    
34. 
    
35. else if(n==1)
    
36. 
    
37. return f2;
    
38. 
    
39. else
    
40. 
    
41. return aaa(n-1)+aaa(n-2);
    
42. 
    
43. }

复制代码

第二个：

1. #include <stdio.h>
   
2. int KA(int a)
   
3. {
   
4. if(a == 0)
   
5. return 0;
   
6. else if(a == 1)
   
7. return 1;
   
8. else
   
9. return a = a - 1 +a;
   
10. }
    
11. int main()
    
12. {
    
13. int N;
    
14. scanf("%d", &N);
    
15. N = KA(N);
    
16. printf("%d\n",N);
    
17. return 0;
    
18. }

复制代码

哪个比较好。感觉第一个比较复杂。

1012662902

第二个程序不是斐波拉契程序，是求奇数的程序。
第一个递归效率太低， 建议用非递归