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

柿子饼同学

#include <bits/stdc++.h>
using namespace std;

int fib(int);
int fib(int n){
        if(n == 1 && n == 2){
                return 1;
        }
        else{
                return fib(n-1) + fib(n-2);
        }
}
int main(){
        int k;
        scanf("%d" ,&k);
        int x = fib(k);
        printf("%d", x);
        return 0;
}

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

最佳答案

月排行榜 / 总排行榜

jackz007

2022-3-18 15:44:18

         这一句错了

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

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

int fib(int n)
{
        int r = 1                             ;
        if(n > 2) r = fib(n - 1) + fib(n - 2) ;
        return r                              ;
}

跳转到最佳答案楼层

jackz007

         这一句错了

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

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

int fib(int n)
{
        int r = 1                             ;
        if(n > 2) r = fib(n - 1) + fib(n - 2) ;
        return r                              ;
}

柿子饼同学

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

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

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