#1146.上台阶的推导式是什么？求大佬。
@ykj188
#include<bits/stdc++.h> using namespace std; int main(){ int n; long long int a[72]; a[1]=1; a[2]=2; a[3]=4; for(int x=4;x<=70;x++){ a[x]=a[x-1]+a[x-2]+a[x-3]; } cin>>n; while(n!=0){ cout<<a[n]<<endl; cin>>n; } return 0; }
f(i) = f(i-1) + f(i-2) + f(i-3)
一步上1阶,也可以一步上2阶,也可以一步上3阶。
共 4 条回复
@ykj188
f(i) = f(i-1) + f(i-2) + f(i-3)
一步上1阶,也可以一步上2阶,也可以一步上3阶。