牛客 求数列第n项 斐波那契数列求和公式
题目描述米兔从兔米那里了解到有一个无限长的数字序列 1, 2,3,3,4,4,4, 5,5,5,5,5 …,(已知此数列有一定规律,现将这些数字按不同数值堆叠,相同值的数字在同一层)。米兔想知道这个数字序列的第n个数所在的那一层之前的所有层里共有多少个数。输入描述:n(n<=1e18)输出描述:第n个数所在的那一层之前的所有层里共有多少个数示例1输入复制6输出复制4斐波那契数列公式 :F(1)=1,F(2)=2,F(n)=F(n−1)+F(n−2)&nbs
原创
2020-06-06 10:51:47 ·
905 阅读 ·
1 评论