看了数据范围都知道：

1 <= N <= 10

那我们来搞一个虽然代码行多的单时间复杂度少的：

if!!!!!

C++代码如下

#include<iostream>
using namespace std;
int main(){
    int n;
    cin>>n;
    if(n == 1){
        cout<<1;
    }else if(n == 2){
        cout<<1;
    }else if(n == 3){
        cout<<2;
    }else if(n == 4){
        cout<<3;
    }else if(n == 5){
        cout<<5;
    }else if(n == 6){
        cout<<8;
    }else if(n == 7){
        cout<<13;
    }else if(n == 8){
        cout<<21;
    }else if(n == 9){
        cout<<34;
    }else if(n == 10){
        cout<<55;
    }
    return 0;
}

Python代码如下

n = int(input())
if n == 1:
    print(1)
elif n == 2:
    print(1)
elif n == 3:
    print(2)
elif n == 4:
    print(3)
elif n == 5:
    print(5)
elif n == 6:
    print(8)
elif n == 7:
    print(13)
elif n == 8:
    print(21)
elif n == 9:
    print(34)
elif n == 10:
    print(55)

以上代码都已测试完毕，可运行，无报错，可AC,可放心食用，如有质量问题，请在评论区投诉，也可以用ACGO来联系，或使用电子邮件与手机和作者联系

手机：17876483386

电子邮箱地址：gogolulumany@outlook.com