|
斐波那契數(shù)列指的是這樣一個數(shù)列：1、1、2、3、5、8、13、21、…… 表達式： F0=0， F1=1， Fn=Fn-1+Fn-2（n>=2，n∈N*） C#的代碼實現(xiàn) public static int fib(int n) { if (n < 2) { return n; } else { return fib(n - 1) + fib(n-2); } } 時間復雜度：遞歸的時間復雜度是非常大的。 T(n)=T(n-1) + T(n-2) 斐波那契數(shù)列時間復雜度：O(2的n次方),O(2^n)。 主函數(shù)的調用： for (int i = 0; i < 10; i++) { Console.WriteLine(fib(i)); } 輸出結果為1到34的斐波那契數(shù)列。 |
|
|
