#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")
等比数列