关闭

Fibonacci数列一些性质

472人阅读 评论(0) 收藏 举报
分类:

题目就不写了,写几个不知道的公式

f(n+m)=f(n+1)f(m)+f(n)f(m-1)

f(n)^2=(-1)^(n+1)+f(n-1)f(n+1)

f(n)=f(n-1)+f(n-2)  => f(n-1)=f(n)+f(n-2)  =>  f(n)=f(n+1)+f(n-1)

sum i->nf(i) = f(1)+  f(3)-f(1)  +  f(4)-f(2) + ....+=f(n+2)-f(2)

0
0
查看评论

fibonacci数列的性质(ZOJ3707)

题目:Calculate Prime S   题意: Define S[n] as the number of subsets of {1, 2, ...,n} that contain no consecutive integers. For each S[n], if for alli...
  • ACdreamers
  • ACdreamers
  • 2013-05-29 15:56
  • 3252

Fibonacci数列的一些性质

记个笔记。。。避免忘记(推导不是原创但忘记在哪看的了。。。) 1.F(0)+F(1)+...+F(n)=F(n+2)-1 2.F(1)+F(3)+...F(2n-1)=F(2n) 3.F(2)+F(4)+...+F(2n)=F(2n+1)-1 4.[F(0)]^2+[F(1)]^2+…+[F(n)]...
  • qq_37919863
  • qq_37919863
  • 2017-12-26 18:23
  • 38

算法学习笔记(3)——分治法,Fibonacci数列,Strassen算法

作者:Rockics(http://blog.csdn.net/Rockics )转载请注明出处本课的主讲是Erik,讲了算法设计中特别重要的思想之一:分治法。好好体会这一课的精华。由于本人英文水平太差,这一课前前后后加起来的时间差不多一天。最后的VLSI问题还是没有听的太明白?求什么?
  • Rockics
  • Rockics
  • 2011-04-02 17:33
  • 1566

蓝桥杯 入门训练 Fibonacci数列(c语言)

问题描述 Fibonacci数列的递推公式为:Fn=Fn-1+Fn-2,其中F1=F2=1。 当n比较大时,Fn也非常大,现在我们想知道,Fn除以10007的余数是多少。 输出格式 输出一行,包含一个整数,表示Fn除以10007的余数。 说明:在本题中,答案...
  • ACMer_QJ
  • ACMer_QJ
  • 2016-12-15 01:40
  • 2553

[乱搞]斐波那契数列与gcd之间一个有趣的定理

求证gcd(Fn,Fm)=Fgcd(n,m)\gcd(F_n,F_m)=F_{\gcd(n,m)} 其中 F(0)=0,F(1)=1,F(n)=F(n-1)+F(n-2) (n>1)证明听说这是一个非常有用的定理,那么就来随便证(luan)明(gao)一下Part 1gcd(Fn,Fn−1)...
  • alan_cty
  • alan_cty
  • 2017-06-29 22:26
  • 307

蓝桥杯- 入门训练 Fibonacci数列

问题描述 Fibonacci数列的递推公式为:Fn=Fn-1+Fn-2,其中F1=F2=1。 当n比较大时,Fn也非常大,现在我们想知道,Fn除以10007的余数是多少。
  • rl529014
  • rl529014
  • 2016-02-22 13:19
  • 1390

求Fibonacci数列的三种思路和算法(C++实现)

摘要:本文主要介绍求Fibonacci数列的三种思路和算法:二分递归、线性递归和动态规划法,并直观得体现了三者得运行效率的不同。
  • icurious
  • icurious
  • 2016-11-12 20:41
  • 2168

算法——Fibonacci数列的多种解法(递归算法)

咳咳,金宸欧巴今天来更新博客了,今天想写的一点内容是关于斐波那契数列的解法,fibonacci数列的定义如下:F(n)= { a, n=1 b, n=2 ...
  • JacksonWant
  • JacksonWant
  • 2016-04-14 01:02
  • 3952

python 实现Fibonacci数列

斐波那契数列,又称黄金分割数列,指的是这样一个数列:1、1、2、3、5、8、13、21、……在数学上,斐波纳契数列以如下被以递归的方法定义:F0=1,F1=1,Fn=F(n-1)+F(n-2)(n>=2,n∈N*)
  • u014479468
  • u014479468
  • 2014-08-07 13:45
  • 650

蓝桥杯JAVA Fibonacci数列

比较基础的一道题,可用循环或者递归
  • luo4105
  • luo4105
  • 2016-03-21 20:49
  • 1230
    个人资料
    • 访问:75180次
    • 积分:1327
    • 等级:
    • 排名:千里之外
    • 原创:59篇
    • 转载:1篇
    • 译文:0篇
    • 评论:31条