递归完成
#include<iostream>
using namespace std;
int sum(int k){
if(k==1||k==2) return 1;
else return sum(k-1)+sum(k-2);
}
int main(){
int n;
cin>>n;
cout<<sum(n);
}
using namespace std;
int sum(int k){
if(k==1||k==2) return 1;
else return sum(k-1)+sum(k-2);
}
int main(){
int n;
cin>>n;
cout<<sum(n);
}