递归解法

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

int sq(int a , int b,int n){
    if(n-1<=1)return b;
    sq(b,a+b,n-1);
}

int main(){
    int n;
    cin >> n;
    cout << sq(1,1,n);
}