[已解决]C语言小白；卷子上的一道题不会，请教大家。

BudingZY

代码如下，我正在学习c语言，目前学的有点费解，这是卷子上的一道题，答案是13，自己打一遍的结果也是13，但我想不明白为什么。有大佬帮忙解答一下吗？

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

复制代码

最佳答案

月排行榜 / 总排行榜

大马强

2022-1-18 17:32:26

1. f(n-1) + f(n-2); n = 6
   
2. (6-1) + (6-2) =  5 + 3
   
3. n = 5                       n = 3
   
4. (5-1) + (5-2) = 4 + 2       (3-1) + (3 -2) = 2 + 1
   
5. n = 4                       n = 2   
   
6. (4-1) + (4-2) = 3 + 2       (2-1) + (2 -2) = 1+0
   
7. n = 1 return 1              n = 0 return 1
   
8. 
   
9. 然后就往上推,
   
10. n = 2 时 结果就是 1 + 1 = 2
    
11. n = 3 时 结果就是 2 + 1 = 3
    
12. n = 4 时 结果就是 3 + 2 = 5
    
13. n = 5 时 结果就是 5 + 3 = 8
    
14. n = 6 时 结果就是 8 + 5 = 13

复制代码

跳转到最佳答案楼层

大马强

1. f(n-1) + f(n-2); n = 6
   
2. (6-1) + (6-2) =  5 + 3
   
3. n = 5                       n = 3
   
4. (5-1) + (5-2) = 4 + 2       (3-1) + (3 -2) = 2 + 1
   
5. n = 4                       n = 2   
   
6. (4-1) + (4-2) = 3 + 2       (2-1) + (2 -2) = 1+0
   
7. n = 1 return 1              n = 0 return 1
   
8. 
   
9. 然后就往上推,
   
10. n = 2 时 结果就是 1 + 1 = 2
    
11. n = 3 时 结果就是 2 + 1 = 3
    
12. n = 4 时 结果就是 3 + 2 = 5
    
13. n = 5 时 结果就是 5 + 3 = 8
    
14. n = 6 时 结果就是 8 + 5 = 13

复制代码

翼是孤独

和斐波那契数列类似，斐波那契数列是F(0) = 0 F(1) = 1
只求结果没什么意义，数学归纳法也能算出来。重点是递归 和 dp思想

这里有篇分析斐波那契数列的，建议你好好研究下
https://leetcode-cn.com/problems ... na-qi-shu-lie-1yxx/