//遞歸public?static?long?recurFib(int?num){if?(num?<?2){return?num;}else{return?recurFib(num?-?1)?+?recurFib(num?-?2);}}//動態規劃public?static?long?dynFib(int?num){int[]?nums?=?new?int[num];for?(int?i?=?0;?i?<?num;?i++){nums[i]?=?0;}if?(num?==?1?||?num?==?2){return?1;}else{nums[1]?=?1;nums[2]?=?2;for?(int?i?=?3;?i?<?num;?i++){nums[i]?=?nums[i?-?1]?+?nums[i?-?2];}return?nums[num?-?1];}}

轉載于:https://www.cnblogs.com/Zhengxue/p/6141494.html

總結

以上是生活随笔為你收集整理的C#递归、动态规划计算斐波那契数列的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。