問題五十七: 樓梯有n階台階，上樓可以一步上1階，也可以一步上2階，編程序計算共有多少種不同的走法？

print?/* 程序頭部注釋開始（為避免提交博文中遇到的問題，將用於表明注釋的斜槓刪除了）      
* 程序的版權和版本聲明部分      
* All rights reserved.      
* 文件名稱： txt.c      
* 作    者： liuyongshui      
* 問    題:  樓梯有n階台階，上樓可以一步上1階，也可以一步上2階，編程序計算共有多少種不同的走法？ 
* 問題來源:    
* 完成日期： 2013 年4 月17日      
* 版 本 號： V1.0      
*/     
 
#include <stdio.h> 
 
int f(int n); 
 
int main() 
{ 
    int num; 
 
    printf("輸入樓梯的階數(大於1):"); 
    scanf("%d", &num); 
 
    printf("上%d階樓梯有%d種方法.\n", num, f(num)); 
 
    return 0; 
} 
 
//f()函數定義 
int f(int n) 
{    
    if(n==1) 
    { 
       return 1;     
    } 
    else if(n==2) 
    { 
       return 2; 
    } 
    else 
    { 
       return f(n-1)+ f(n-2); 
    } 
     
} 

/* 程序頭部注釋開始（為避免提交博文中遇到的問題，將用於表明注釋的斜槓刪除了）    
* 程序的版權和版本聲明部分    
* All rights reserved.    
* 文件名稱： txt.c    
* 作    者： liuyongshui    
* 問    題:  樓梯有n階台階，上樓可以一步上1階，也可以一步上2階，編程序計算共有多少種不同的走法？
* 問題來源:   
* 完成日期： 2013 年4 月17日    
* 版 本 號： V1.0    
*/   

#include <stdio.h>

int f(int n);

int main()
{
    int num;

 printf("輸入樓梯的階數(大於1):");
 scanf("%d", &num);

 printf("上%d階樓梯有%d種方法.\n", num, f(num));

 return 0;
}

//f()函數定義
int f(int n)
{  
 if(n==1)
 {
    return 1; 
 }
 else if(n==2)
 {
    return 2;
 }
 else
 {
    return f(n-1)+ f(n-2);
 }
 
}