也可以这样
#include <bits/stdc++.h>
using namespace std;
int f(int n){
    if(n<3){
        return 1;
    }else{
        return f(n-1)+f(n-2);
    }
}
int main(){
    int n;
    cin>>n;
    cout<<f(n);
    return 0;
}

小有名气

2025年9月的累计刷题天数达到20天

9月全勤卷王

题目的内存消耗击败了99%的用户

空间掌握者

过10道【一维数组】的官方题目

数组·数组操作员

过10道【循环结构】的官方题目

循环·循环打卡人

字符串·魔法使

对吧

第一个才对
测试点信息
#1
AC
0ms/3.36m
#2
AC
0ms/3.40m
#3
AC
1ms/3.28m
#4
AC
AC的

不对吧
测试点信息
查看测试数据
#1
WA
1ms/3.32m
#2
WA
0ms/3.23m
#3
WA
1ms/3.28m
#4
WA
1ms/3.15m
这道题不对，全是WA

题目的执行用时击败了99%的用户

时间刺客

2025年8月的累计刷题天数达到20天

8月全勤卷王

同时达成时间&空间双击败了99%的用户

时空双修者

出道萌新

荣耀黄金

不对吧
测试点信息
查看测试数据
#1
WA
1ms/3.32m
#2
WA
0ms/3.23m
#3
WA
1ms/3.28m
#4
WA
1ms/3.15m

尊贵铂金

CSP-S一等奖

蛛丝马迹，难逃镜片之下。累计3次成为赛事审核志愿者。

代码纠察员

出题人

倔强青铜

过10道【输入输出】的官方题目

I/O·IO入门者

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

```cpp
#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


```cpp
#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；

【递归】斐波那契数列

A7972 (应该是这样做吧)

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

这样做才能AC

不应该是这样吗？

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

全部评论 7