f(0)=0,f(1)=1for n≥2f(n)=f(n-2)+2f(n-1)f(n)-f(n-1) =f(n-1)-f(n-2)=> {f(n)-f(n-1) } 是等差数列, d=1f(n)-f(n-1) = f(2)-f(1) =1=>{f(n)} 是等差数列, d=1f(n) = n