斐波那契數列

題目描述 菲波那契數列是指這樣的數列：數列的第一個和第二個數都爲1，接下來每個數都等於前面2個數之和。給出一個正整數K，要求菲波那契數列中第k個數是多少。 輸入描述: 輸入一行，包含一個正整數k。(0<k<47) 輸出描述: 輸出一行，包含一個正整數，表示菲波那契數列中第k個數的大小

>>阅读原文<<