求fib数列的第n项,前几项是1,1,2,3,5,每一项都等于前面两项的和
牛牛学数列5
https://ac.nowcoder.com/acm/problem/22160
#include<bits/stdc++.h> using namespace std; int fei(int n) { if(n==1) return 1; if(n==2) return 1; return fei(n-1)+fei(n-2); } int main() { int n; cin>>n;
cout<<fei(n);
return 0;
}
查看13道真题和解析