京峰Web安全高級工程師進(jìn)階
2022-10-18 20:12 作者:娜娜絡(luò)絡(luò) | 我要投稿
int fib(int n) {
? ?if(n <= 0) return 0;
? ?else if(n == 1) return 1;
? ?return fib(n - 1) + fib(n - 2);}
T(n) = T(n - 1) + T(n - 2) + O(1) => O(2n) => 兩側(cè)樹高度不同，根據(jù)數(shù)學(xué)表達(dá)式 => O(1.618n)
void allFib(int n) {
? ?for(int i = 0; i < n; i++) {
? ? ? ?System.out.println(i + ": " + fib(i));
? ?}}int fib(int n) {
? ?if(n <= 0) return 0;
? ?else if(n == 1) return 1;
? ?return fib(n - 1) + fib(n - 2);}
標(biāo)簽：
