1. 程式人生 > >梯有N階,上樓可以一步上一階,也可以一步上二階。編寫一個程序,計算共有多少中不同的走法?

梯有N階,上樓可以一步上一階,也可以一步上二階。編寫一個程序,計算共有多少中不同的走法?

技術 告訴 不同的 mis misc 技術分享 blog main print

c語言實現,小夥伴們誰要有更好的實現方法,要告訴我呦技術分享技術分享技術分享

#include int main(void) { int f,i,f1=1,f2=2; printf("請輸入樓梯數"); scanf("%d",&i); printf("\n"); if(i==1) {printf("有1種走法");} if(i==2) {printf("有2種走法");} if(i>=3){ do{f=f1+f2; f1=f2; f2=f; i--;}while(i-3>=0); printf("有%d種走法",f);} return 0;}

梯有N階,上樓可以一步上一階,也可以一步上二階。編寫一個程序,計算共有多少中不同的走法?