H - 小q的数列 - 南昌大学航天杯第二届程序设计竞赛校赛网络同步赛
链接:https://www.nowcoder.com/acm/contest/122/H
来源:牛客网
题目描述
小q最近迷上了各种好玩的数列,这天,他发现了一个有趣的数列,其递推公式如下:
f[0]=0 f[1]=1;
f[i]=f[i/2]+f[i%2];(i>=2)
现在,他想考考你,问:给你一个n,代表数列的第n项,你能不能马上说出f[n]的值是多少,以及f[n]所代...
原创
2018-05-20 21:31:35 ·
821 阅读 ·
0 评论