[已解决]递归程序没有输出

柿子饼同学

1. #include <bits/stdc++.h>
   
2. using namespace std;
   
3. 
   
4. int fib(int);
   
5. int fib(int n){
   
6.         if(n == 1 && n == 2){
   
7.                 return 1;
   
8.         }
   
9.         else{
   
10.                 return fib(n-1) + fib(n-2);
    
11.         }
    
12. }
    
13. int main(){
    
14.         int k;
    
15.         scanf("%d" ,&k);
    
16.         int x = fib(k);
    
17.         printf("%d", x);
    
18.         return 0;
    
19. }

复制代码

如上 , 他不输出 , 不知道怎么了
就是想写一个求斐波那契数列第n个数的值

最佳答案

月排行榜 / 总排行榜

jackz007

2022-3-18 15:44:18

         这一句错了

1.         if(n == 1 || n == 2) {  // 应该是 n 等于 1 或者 n 等于 2 ，而不是 n 等于 1 并且 n 等于 2

复制代码

        这是我改写的递归函数 fib() ，谨供楼主参考

1. int fib(int n)
   
2. {
   
3.         int r = 1                             ;
   
4.         if(n > 2) r = fib(n - 1) + fib(n - 2) ;
   
5.         return r                              ;
   
6. }

复制代码

跳转到最佳答案楼层

jackz007

         这一句错了

1.         if(n == 1 || n == 2) {  // 应该是 n 等于 1 或者 n 等于 2 ，而不是 n 等于 1 并且 n 等于 2

复制代码

        这是我改写的递归函数 fib() ，谨供楼主参考

1. int fib(int n)
   
2. {
   
3.         int r = 1                             ;
   
4.         if(n > 2) r = fib(n - 1) + fib(n - 2) ;
   
5.         return r                              ;
   
6. }

复制代码

柿子饼同学

jackz007 发表于 2022-3-18 15:44
这一句错了

        这是我改写的递归函数 fib() ，谨供楼主参考

哦哦哦 , 大意了
谢谢大佬~