斐波那契数列(递归)
#include<iostream> using namespace std; int s(int n){ if(n<=2){ return 1; }else{ return s(n-1)+s(n-2); } } int main(){ int n; cin>>n; cout<<s(n); return 0; }
#include<iostream> using namespace std; int s(int n){ if(n<=2){ return 1; }else{ return s(n-1)+s(n-2); } } int main(){ int n; cin>>n; cout<<s(n); return 0; }