竞赛
考级
#include<bits/stdc++.h> using namespace std; int f(int n){ if(n1 or n2) return 1; else return f(n-1)+f(n-2); } int main(){ int n; cin>>n; cout<<f(n); return 0; }
神降临C++
#include<bits/stdc++.h> using namespace std; int n; int r[1000]; int dfs(int n){ if(n<=2) return r[n]; return (dfs(n-1)+dfs(n-2)); } int main(){ r[1]=1; r[2]=1; cin>>n; cout<<dfs(n); return 0; }
裘天瑞
#include<bits/stdc++.h> using namespace std; const int N=10001; int n,a[N]; int main() { cin>>n; a[1] = a[2] = 1; for(int i=3;i<=n;i++) { a[i] = a[i-1] + a[i-2]; } cout<<a[n]; return 0; }
晚夜海棠(微雨)
共23条