斐波那契数列

 

可得用Fibonacci数列中的性质：

将原表达式变形，即：

将用同样方法递归，可得：

因为：可得：

 

斐波那契数列求前n项和：

因为，那么就有：