# 


## 
12nn

## 

m

- n=1m=1
- n=2m=2

n

- case11fn-1
- case22fn-2
- ...
- case n:n0


n`f(n)=f(1)+f(2)+f(3)+..+f(n-1)+1`f(n)`n-1``f`

```
f(1)=1 
f(2)=2 
f(3)=f(2)+f(1)+1
f(4)=f(3)+f(2)+f(1)+1
f(5)=f(4)+f(3)+f(2)+f(1)+1
      =f(4)+f(4)

f(6)=f(5)+f(4)+f(3)+f(2)+f(1)+1
      =f(5)+f(5)

```

    
   ` f(n)=2*f(n-1)`




## 

[](../Code/8.py)