首页 > 试题广场 >

求Fibonacci数列中第k个与前面所有数互质的数（除前面

[问答题]
求Fibonacci数列中第k个与前面所有数互质的数（除前面两个数 1，1 ）。
添加回答
繁缕头像 繁缕
参考Fibonacci质数的性质：
除去F3 =2， F4 = 3为质数， 其余所有的Fibonacci质数的index都为质数
而Fibonacci质数的定义就是一个Fibonacci数与所有比其小的Fibonacci数互质（F1 = F2 =1除外）
发表于 2017-03-24 20:35:48 回复(0)
提交观点

问题信息

网易 递归
上传者：Orange
难度：
1条回答 4827浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号