杭电基础算法笔记 第4讲 递推求解

 

递推公式

新增区域数=院内新增交点数+1

圆内新增交点数=直线数

f(n)=f(n-1)+(n-1)+1 ; f(1)=2 

新增区域数=院内新增交点数+1

圆内新增交点数=4*直线数

 f(n)=f(n-1)+4(n-1)+1

我以为的： f(n)= f(n-1)+2f(n-2)

实际上的：f(n)= f(n-1)+f(n-2)   就是斐波那契数列。。。。。f(1)=1,f(2)=2

我的f(n-1)中实际上饱含了f(n-2)的一种情况。。估计下次还得错一次。。。

f(1)=1; f(2)=2; f(3)=4;

f(n)=f(n-1)+f(n-2)+f(n-3);