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