Fiboprodotti
Avete presente i numeri di Fibonacci? sono quelli per cui F0=F1=1 e
Fn=Fn-2+Fn-1. I primi numeri di Fibonacci sono dunque 1, 1, 2, 3, 5, 8, 13, 21, 34, ... Quanto vale la somma
S(n) := F0F1 + F1F2 + F2F3 + F3F4 + ... + Fn-1Fn + FnFn+1
al variare di n?