c語言解决爬樓梯問題

#include<stdio.h>
int climb(n)
{
    if(n==1)
        return 1;
    if(n==2)
        return 2;
    if(n>=3)
        return climb(n-1)+climb(n-2);
}
void main()
{
    int n;
    printf("請輸入樓梯的階數:");
    scanf("%d",&n);
    printf("一共有%d種方法",climb(n));
}