爬楼梯
#include
using namespace std;
int main(){
int n;
while(cin>>n){
long long a=0,b=1,c;
for(int i=0;i 满足斐波那契数列
2.递归
对于大数,比较慢
#include
using namespace std;
int f(int n){
if(n<=2){
return n;
}
else{
return f(n-1)+f(n-2);
}
}
int main(){
int n;
cin>>n;
cout< f(n-1)+f(n-2);
开始走一和开始走二
注意:有贪心算法思想;
当开始走一进入到递归
又在递归基础有开始考虑第一步走什么