f(n)=f(n-1)* C(n,1)+ f(n-2)* C(n,2)+...+ f(0)* C(n,n) f(0)=1