function fib(n){
if
(n==
1
||n==
2
){
return
;
}
fbnq(n-
)+fbnq(n-
);
fbnq(
10
//55
时间复杂度为O(2^n),空间复杂度为O(n)
res;
fb(