1=2^0
2=2^1
2=2^1
4=2^2
8=2^3
32=2^5
256=2^8
.
f(n)=f(n-1)*f(n-2) n>=3