首页 > 其他分享 >关于斐波那契数列的有趣性质--zhengjun

关于斐波那契数列的有趣性质--zhengjun

时间:2023-08-09 23:01:42浏览次数:35  
标签:fib -- sum 斐波 zhengjun 那契 operatorname

思路来自 这里

\(\operatorname{fib}(1)=\operatorname{fib}(2)=1,\operatorname{fib}(n)=\operatorname{fib}(n-1)+\operatorname{fib}(n-2),n\ge 3\)

那么:

\(\sum\limits_{i=1}^n \operatorname{fib}^2(i)=\operatorname{fib}(n)\operatorname{fib}(n+1)\)

可以考虑一下几何意义证明,\(n\) 个正方形拼成一个大矩形。

代数:

\[\operatorname{fib}(n)\operatorname{fib}(n+1)-\operatorname{fib}(n-1)\operatorname{fib}(n)\\ =\operatorname{fib}(n)[\operatorname{fib}(n)+\operatorname{fib}(n-1)]-\operatorname{fib}(n-1)\operatorname{fib}(n)\\ =\operatorname{fib}^2(n) \]

累加即可。

\(\sum\limits_{i=1}^n\operatorname{fib}^2(i)\operatorname{fib}(i+1)=\frac{\operatorname{fib}(n)\operatorname{fib}(n+1)\operatorname{fib}(n+2)}{2}\)

这个也是可以证明的,同样利用立体几何法:

image

图片请勿自行转载,转载请标明出处

利用了 \(\operatorname{fib}(n)=2\operatorname{fib}(n-2)+\operatorname{fib}(n-3)\)。

依次在 左,后,下,左,后,下……放长方体即可。

代数:

\[\operatorname{fib}(n)\operatorname{fib}(n+1)\operatorname{fib}(n+2)-\operatorname{fib}(n-1)\operatorname{fib}(n)\operatorname{fib}(n+1)\\ =\operatorname{fib}(n)\operatorname{fib}(n+1)[2\operatorname{fib}(n)+\operatorname{fib}(n-1)]-\operatorname{fib}(n-1)\operatorname{fib}(n)\operatorname{fib}(n+1)\\ =2\operatorname{fib}^2(n)\operatorname{fib}(n+1) \]

累加即可。

标签:fib,--,sum,斐波,zhengjun,那契,operatorname
From: https://www.cnblogs.com/A-zjzj/p/17618972.html

相关文章

  • 阔别三年,领先回归!别克LPGA锦标赛申城十月再启高球盛会
    2023年8月4日——2023年金秋十月,阔别中国赛场已久的别克LPGA锦标赛将强势归来,于10月12日至15日在上海旗忠花园高尔夫俱乐部再次拉开帷幕。作为三年来首个回归、同时也是今年国内唯一开赛的国际顶级高尔夫职业赛事,别克LPGA锦标赛将吸引全世界最优秀的女子高尔夫职业选手共赴盛会。20......
  • 格律诗乐器的生产流程和质量控制流程
    格律诗乐器是一种传统文化艺术的代表,它在中国有着悠久的历史和独特的魅力。为了保证格律诗乐器的质量,制定并执行一个完善的生产流程和质量控制流程非常重要。本篇博客将详细介绍格律诗乐器的生产流程和质量控制流程。一、生产流程1.原材料准备:选择高质量的原材料对于格律诗乐器......
  • k8s上部署Redis集群
    1.部署scapiVersion:storage.k8s.io/v1kind:StorageClassmetadata:name:nfs-redisprovisioner:kubernetes.io/no-provisionervolumeBindingMode:WaitForFirstConsumer2.通过cm创建redis配置文件apiVersion:v1kind:ConfigMapmetadata:name:redis-cluster......
  • IPSEC相关实验--野蛮模式(点到点)
    总部配置分解:第一步、定义感兴趣流ACLaclad3005rule10peripsource192.168.10.00.0.0.255des192.168.20.00.0.0.255第二步、配置ipsec安全协议ipsectransform-setidcespencryption-algorithmdes-cbcespauthentication-algorithmmd5第三步、创建IKEprof......
  • 智能空调解决方案:8266+红外控制模块
    前言炎炎夏日,你是否有这样的困惑:睡觉时,并不觉得热,然而后半夜被热醒,然后在极其不爽的情绪下,开启空调继续谁?睡觉时,空调温度刚刚好,然而后半夜下雨了,被冻醒?看完我们今天的内容,我相信以上两个问题都能被解决,而且方法绝对简单,好了,废话少说,让我们直接开始吧。智能空调解决方案准......
  • 猫狗笔记注释2
    #coding:utf-8importtensorflowastfimportnumpyasnpimportmatplotlib.pyplotaspltimporttimeimportcreate_and_read_TFRecord2asreader2importosX_train,y_train=reader2.get_file("c:\\cat_and_dog_r")#名为reader2的对象,通过get_file方法来获取指定路径下的......
  • 想要实现高效数据复制?Paxos并不总是最佳选择!
    数据复制典型的算法就是Paxo和Raft。1分片元数据的存储分布式存储系统中,收到客户端请求后,承担路由功能的节点:先访问分片元数据(简称元数据),确定分片对应节点然后才访问真正数据元数据,一般包括分片的数据范围、数据量、读写流量和分片副本处于哪些物理节点及副本状态等信息。存储角度......
  • 《天道》1500
      观看了由王志文主演的《天道》,这个电视剧我很早之前刷抖音的时候就刷到过,当时看得很入迷,这部作品不仅仅是个电视剧这么简单,它更多地是讲述了很多道理,也讲述了丁元英的故事。但是这次博客就格律诗音响的生产流程和质量控制来发表观点。 《天道》是2007年发布的电视剧,主要讲......
  • 第三周
    我进一步学习了ApacheSpark,在本地环境上搭建了一个Spark集群,并学习了SparkSQL和数据处理的相关概念。我实践了一些数据分析和处理任务,并研究了一些优化技巧和最佳实践。 时间分配:学习时间:我每天投入了6个小时进行学习,其中4个小时用于深入学习Web开发和React框架,2个小时用于学......
  • C语言的指针
    所谓的指针,其实就是一个类型。如何解释这个呢?首先来看inti=3;int是变量的类型i是变量的名字3是变量的值首先变量是存储在内存中,访问内存是需要地址,其次读取时需要知道内存存储的格式后才知道读取多少位内存。也是分三步走确认内存地址知道内存格式读取内存此......