C#递归、动态规划计算斐波那契数列
生活随笔
收集整理的這篇文章主要介紹了
C#递归、动态规划计算斐波那契数列
小編覺得挺不錯的,現在分享給大家,幫大家做個參考.
//遞歸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#递归、动态规划计算斐波那契数列的全部內容,希望文章能夠幫你解決所遇到的問題。