費波那契數列以數字1 和 1 開始，之後的每個數字都是前兩個數字相加的結果：1、1、2、3、5、8、13、21、 34、55、⋯⋯，即1+1=2、1+2=3、2+3=5、⋯⋯，以此類推。請撰寫一個程式，功能為輸入一個非負數的整數n，輸出費波那契數列中的第n 個數。
輸入一個非負數的整數n
輸出費波那契數列中的第n 個數
3
2
10
55