递归解法

这个是递归的解法

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

int tz(int n){
    if (n==1 || n==2){
    	return 1;
    }
    return tz(n-1)+tz(n-2);
}
int main(){
 	int n;   
    cin >>n;
    cout <<tz(n);
    return 0;
}