摘要
满足递推关系 f<sub>1</sub>=1,f<sub>2</sub>=1,f<sub>n+1</sub>=f<sub>n</sub>+f<sub>n-1</sub>(n≥2)的数列{f<sub>n</sub>}称为斐波那契(Fibonacci)数列,其通项为 f<sub>n</sub>=1/5<sup>1/2</sup>[(1+5<sup>1/2</sup>/2)<sup>n-1-5<sup>1/2</sup>/2</sup><sup>n</sup>] 本文给出{f<sub>n</sub>}的通项f<sub>n</sub>的一个组合数表达式,并将(f<sub>n</sub>)的递推关系由一元推广至二元而得到一个新的递推关系及其组合式通项. 本文规定组合数:(1)C0/0=1;(2)当m】n≥0时,C m/n=0. 定理一设{f<sub>n</sub>}