A7972 (应该是这样做吧)

斐波那契数列是 1 1 2 3 5 8 13 21 34 ？？
不是 1 2 3 5 8 13 21吗？？

#include <bits/stdc++.h>
int fibonacci(int n){
    if(n<=2){
        return 1;
    }else{
        return fibonacci(n-1)+fibonacci(n-2);
    }
}
int main(){
    int n;
    std::cin>>n;
    std::cout<<fibonacci(n);
    return 0;
}

这样做才能AC

#include <bits/stdc++.h>
int fibonacci(int n){
    if(n<=2){
        return n;
    }else{
        return fibonacci(n-1)+fibonacci(n-2);
    }
}
int main(){
    int n;
    std::cin>>n;
    std::cout<<fibonacci(n);
    return 0;
}

不应该是这样吗？

区别：一个return 1；另一个return n；