题解 | 跳台阶扩展问题
跳台阶扩展问题
https://www.nowcoder.com/practice/953b74ca5c4d44bb91f39ac4ddea0fee
#include <iostream>
using namespace std;
int f(int n){
if(n<=1){
return n;
}
return 2*f(n-1) ;
}
//对于第n级台阶来说，它可以从任何地方起跳，所以前面n-1个地方都可以跳到，所以为前n项求和
int main() {
int n;
cin>>n;
cout<<f(n);
}
// 64 位输出请用 printf("%lld")
等比数列
查看11道真题和解析