C語言項目參考-爬樓梯

【項目-爬樓梯】
　　樓梯有n階台階，上樓可以一步上1階，也可以一步上2階，編一程式計算共有多少種不同的走法。

【參考解答（遞迴法）】
　　基礎：樓梯有一個台階，只有一種走法（一步登上去）；兩個台階，有2種走法（一步上去，或分兩次上去）；
　　遞推：有n個台階時，設有count(n)種走法，最後一步走1個台階，有count(n-1)種走法；最後一步走2個台階，有count(n-2)種走法。於是count(n)=count(n-1)+count(n-2)。
　　可見，此問題的數學模型竟然是斐波那契數。

#include<stdio.h>int main(){    unsigned long count(int n);    int n;    unsigned long m;    printf("請輸入樓梯的階數:");    scanf("%d",&n);    m=count(n);    printf("有%lu種爬樓梯的方法\n",m);    return 0;}unsigned long count (int n){    unsigned long f;    if(n==1)        f=1;    else if(n==2)        f=2;    else        f=count(n-1)+count(n-2);    return(f);}