yi184975482的博客

原创 程序设计笔记---初级

1、递归问题 斐波那契数列 int fib(int  n) { if(n return fib(n-1)+fib(n-2); } 复杂度2**n 证明： 假设fib（n)=fib(n-1)+fib(n-2)其中复杂度为f（b）； 则有：f(b) = f(b-1)+f(b-2)+3 =f(b-2)+f(b-3)+3+f(b-3)+f(b-4)+3+3 =f(b-k)+