扩充Fibonacci数

关于如何求解Fibonacci数本blog前后有几篇文章都提及到了 ，一般是3种~

下面的扩充Fibonacci数定义如下：

定义一组叫做扩充的Fibonacci数如下------已知X与Y两个数，于是扩充Fibonacci数Fi为

1 i=0

Fi =  1 i=1

X*Fi-2 + Y*Fi-1 i > 1

因此，当x=y=1时，这一组扩充的Fibonacci数就变成了一般的Fibonacci数，请写一个函数，接受一个n值，不用数组与递归的方法算出下面的结果

F0*Fn + F1*Fn-1 + ... + Fi*Fn-i + ... + Fn-1 * F1 + Fn * F0

如果用数组和递归的方法来解此题：