為什麽這個C語言題可以用斐波那契來解

想要了解這個程序，首先就要明白斐波那契數列的定義，在數學上，斐波納契數列以如下被以遞歸的方法定義：f0=0，f1=1，fn=f(n-1)+f(n-2)（n>=2，n∈n*）。所謂的月數n也就是上個表達式中的n，那麽這個程序也就是已知n求fn了，這個程序的執行過程如下

（1）用戶輸入n值

（2）調用fibonacc函數

（3）fibonacc返回fn

（4）打印fn

fibonacc函數的執行過程如下：

（1）判定n的值是否為1（或2），由斐波那契數列的定義知，當n為1或2時，fn

=

1，在該函數中直接將1

return（返回

）給了main，跳出本函數；若n不為1或2，則繼續執行下面的語句

（2）由定義知，當n不為1或2時，則滿足

fn=f(n-1)+f(n-2)，相信妳就不難看出了

上一篇:關於PLC的初始化是怎麽回事

下一篇:軟件工程適合考什麽崗位的公務員