Fibonacci数

hbghlyj

$F_{0}=0,\quad F_{1}=1,\quad F_{n}=F_{n-1}+F_{n-2}. $
证明d'Ocagne's identity
$ {\displaystyle F_{kn+c}=\sum _{i=0}^{k}{k \choose i}F_{c-i}{F_{n}}^{i}{F_{n+1}}^{k-i}.} $
文中lattice reduction是什么

青青子衿

似乎是一种数值计算的方法，格基规约算法