递归滚蛋！

#include<cstdio>
int main(){
    int n;
    scanf("%d",&n);
    switch(n){
        case 1:
        case 2:printf("1");break;
        case 3:printf("2");break;
        case 4:printf("3");break;
        case 5:printf("5");break;
        case 6:printf("8");break;
        case 7:printf("13");break;
        case 8:printf("21");break;
        case 9:printf("34");break;
        case 10:printf("55");break;
    }
}