HBC18987粉嘤花之恋题解

坐在坟头思考人生 算法基础篇 62 0
想要成为编程高手?那就来试试全网最全C++题库,让您在练习中快速成长。
ps:斐波那契数列: f[1]=f[2]=1;f[i]=f[i-1]+f[i-2]

qn是个特别可爱的小哥哥,qy是个特别好的小姐姐,他们两个是一对好朋友 [ cp (划掉~) 又是一年嘤花烂漫时,小qn于是就邀请了qy去嘤花盛开的地方去玩。当qy和qn来到了田野里时,qy惊奇的发现,嘤花花瓣以肉眼可见的速度从树上长了出来。 仔细看看的话,花瓣实际上是以一定规律长出来的,而且,每次张成新的花瓣的时候,上一次的花瓣就会都落到地上,而且不会消失。 花瓣生长的规律是,当次数大于等于2时,第i次长出来的花瓣个数和上一次张出来的花瓣个数的差是斐波那契数列的第i-1项。初始的时候地上没有花瓣,树上的花瓣个数为1,第一次生长的花瓣个数为1。初始的那个花瓣就落到了地上 现在,小qn想知道,经过k次生长之后,树上和地上的总花瓣个数是多少? ps:斐波那契数列:     f[1]=f[2]=1;f[i]=f[i-1]+f[i-2] (i>=2且i ∈in∈  N+) 

HBC18987粉嘤花之恋题解
-第1张图片-东莞河马信息技术
(图片来源网络,侵删)
不断挑战自我,才能突破极限!全网最全C++题库,让您在编程道路上越走越远。

标签: HBC18987粉嘤花之恋题解