作业帮 > 综合 > 作业

定义在N+上的函数f[x]满足:f[0]=2,f[1]=3,且f[k+1]=3f[k]-2f[k-1].求:f[n]

来源:学生作业帮 编辑:神马作文网作业帮 分类:综合作业 时间:2024/09/21 16:46:44
定义在N+上的函数f[x]满足:f[0]=2,f[1]=3,且f[k+1]=3f[k]-2f[k-1].求:f[n]
定义在N+上的函数f[x]满足:f[0]=2,f[1]=3,且f[k+1]=3f[k]-2f[k-1].求:f[n]
/>f[k+1]=3f[k]-2f[k-1]
f[k+1]-f[k]=2f[k]-2f[k-1]
令A[n]=f[n+1]-f[n]
则:A[n+1]=2A[n]
则:A[0]=f[1]-f[0]=3-2=1
由:A[n+1]=2A[n]
得:
A[1]=2
A[2]=4
.
A[n]=2^n又:
A[n]=f[n+1]-f[n]
A[n-1]=f[n]-f[n-1]
...
A[1]=f[1]-f[0]
相加:
A[n]+A[n-1]+.A[1]=f[n+1]-f[n]+f[n]-f[n-1]+...+f[1]-f[0]
=2^n+2^(n-1)+...+1=f[n+1]-f[0]=f[n+1]-2
所以:2^(n+1)-1=f[n+1]-2
f[n+1]=2^(n+1)+1
即:f[n]=2^n+1