费氏数列公式 瑞丽范 心理 7.64K 大中小设置文字大小 数列公式为:① f(n)=n,(n<=1,n∈正整数)② f(n)=f(n-1)+f(n-2) (n>=2,n∈正整数)第一种是常规算法,每次都将计算后的数保存到一个数组里面,这样在计算第N个数的时候就可以从数组里直接取出第N-1和第N-2的数了第二种递归算法是比较耗时的,可以看出第二种每次计算第N个数时,它都要从第0(或1)个开始算起。 TAG标签:公式 数列 费氏 #