遞迴函數

遞迴函數 一、費式(Fibonacci)數列 說明：費式數列的前兩項為1、1，之後的每一項為前兩項之和，即 Fn=Fn-1+Fn-2，費式數列的前10 項為：1、1、2、3、5、8、13、21、34、55。

由使用者輸入一個正數數 n(n<40)，計算出費式數列的第n 項之值並輸出之。

這個題目我們一樣先假設系統有個函數F(n)可以計算費式數列第n 項之值，於是我們的程式可以寫成： #include voidmain() {  longn;  scanf("%ld",&