首页
百科大全
文学
登录
标签
Fibonacci数列最小步数
Fibonacci数列最小步数
1.题目:2.解析: 让a,b,c回滚构造斐波那契数列 :a=b, b=c, c=a+b;输入的数 n小于c,在b,c之间,只要 n+1 或者 n-1(贪心思想:n只加一或者只减一)最后再求n-b,c-n的最小值,获得最小步数 代码:代码语
Fibonacci数列最小步数
admin
1月前
24
0