#1210. [202404月赛] 花瓣有多少枚?
[202404月赛] 花瓣有多少枚?
背景
春天来了,万物复苏,学校组织同学们去美丽的植物园春游,一起走出校园,融入大自然的怀抱。在这个季节,植物园里百花争艳,翠绿的树木摇曳生姿,清澈的小溪潺潺流淌,处处洋溢着春的气息。
这次春游不仅是放松心情的好机会,更是增长知识、感受大自然魅力的绝佳时刻。植物园将有专业的导游带领我们探索植物园的每一个角落,了解各种植物的生长习性、品种特点,感受自然的奇妙之处。
描述
春天的植物园真是一个好地方,各种鲜花争奇斗艳,小方小块小鸟在讲解员的带领下分辨了桃、李、樱花、杏、苹果、梨等在同一季节开放又长得差不多的花,他们就能分清果园的李树、桃树,提前留意结果情况,吃上自己爱吃的水果啦。
在听讲解员介绍时,小方随口问到,哎呀,这些花为什么非要都是5枚花瓣呢,如果大家都有不一样的花瓣数量,一下就能分清了呀。讲解员听到以后,就跟小方说,你们知道吗,花瓣的数量,其实跟数学有关系呢。常见的花瓣数还有:3枚,鸢尾花、百合花(看上去6枚,实际上是两套3枚);8枚,飞燕草;13枚,瓜叶菊;向日葵的花瓣有的是21枚,有的是34枚;雏菊的花瓣有的是34、55或89枚。而其他数目花瓣的花则很少很少很少。
听到这里,小方一拍大腿大叫,这不就是斐波纳契数列、兔子数列、汉堡包数列、细胞分裂、爬楼梯数列吗?这个数列的第一项、第二项是1,从第三项开始,每一项都是前两项的和。
讲解员听到小方说斐波纳契数列,原来你还知道这个啊,那么你一定知道,这个数列相邻两项的比,会越来越接近黄金分割数。黄金分割比例是固定面积下最有效率的排布,通过近似黄金分割比例排布,植物可以有效的利用阳光进行光合作业、利用风和昆虫传播花粉...这个特性是只跟数学、几何、空间排布有关的,所以即使是外星植物,也会遵循这个原则。
这天晚上回去,小方做了一个梦,梦中的他,到了一个陌生的花园,周围都是盛开的鲜花。但那会他不知道自己在梦里。爱动脑筋的他想到在植物园学到的知识,只要看一下这里的花的花瓣数量是不是斐波纳契数列中的数就好啦。他随手拾起一朵,数了一下,发现有枚花瓣。
现在,你需要帮助小方搞清楚,是不是斐波纳契数列里的数呢?如果是,请输出它是第几项;如果不是,请输出斐波纳契数列的那一项刚好超过。
输入输出格式
输入
一行,为一个正整数,代表小方手里的花瓣有多少枚。 ()
输出
两行。第一行为是否为斐波纳契数列中的数的判定结果,如果是,输出Yes,否则输出No
第二行为项数计算结果。如果是斐波纳契数列中的数,则输出它是第几项;否则,输出数列中的哪一项刚好超过。
样例
3
Yes
4
样例一说明
3在数列之中,是第4项
4
No
5
样例二说明
4不在数列之中,第4项小于4而第5项大于4,所以第5项刚好超过4。