Fibonacci数列是这样定义的：
F[0] = 0
F[1] = 1
for each i ≥ 2: F[i] = F[i-1] + F[i-2]
因此，Fibonacci数列就形如：0, 1, 1, 2, 3, 5, 8, 13, ...，在Fibonacci数列中的数我们称为Fibonacci数。给你一个N，你想让其变为一个Fibonacci数，每一步你可以把当前数字X变为X-1或者X+1，现在给你一个数N求最少需要多少步可以变为Fibonacci数。
[编程题]Fibonacci数列
int main()
{
int a = 0;//第一个Fib数
int b = 1;//第二个Fib数
int c = a+b;//第三个Fib数
int n = 0;
scanf("%d", &n);
while (1)
{
a = b;
b = c;
c =
展开全文
通项公式求逆： import java.util.*;
public class Main {
public static void main(String[] args){
Scanner sc = new Scanner(System.in);
doubl
展开全文
Fibonacci数列
Fibonacci数列
/*
2022年09月21日 11:43:09
循环生成斐波那契数，直到碰到最接近n的数。
然后找n前后两个斐波那契数，看看哪个距离更近。
*/
#include <iostream>
#include <algorithm>
展开全文
#include <math.h>
#include <stdio.h>
int main()
{
int fib1 = 0;
int fib2 = 1;
int fib3 = 1;
int n = 0;
scanf("%d", &n);
while (1
展开全文
#include<iostream>
#include<cmath>
using namespace std;
int main()
{
int n;
cin >> n;
int a = 0;
int b = 1;
int c = 0;
for (i
展开全文
#include <stdio.h>
#include<stdlib.h>
int main()
{
int a = 0;
int b = 1;
int c = 1;
int n = 0;
scanf("%d",&a
展开全文
#include <stdio.h>
int main() {
int arr[40]={1,2};
int i=2;
int a=0;
int num=0;
scanf("%d",&num);
while(a
展开全文
输入a;最终目的：a最少多少步可以变为fib数思路：找到距离a最近的两个fib数一个小于等于a设为left，一个大于a设为right；输出：min(a-left,right-a);
#include <iostream>
using namespace std;
int main()
展开全文
n = int(input())
a,b = 0,1
res = 999999
while True:
a,b = b,a+b
展开全文
#include <stdio.h>
int step(int n)
{
if(n<3)
{
return 0;
}
int cur=1;
int befer=0;
int tmp=0;
while(cur&l
展开全文
问题信息
通过挑战的用户
查看代码-
2023-03-09 13:31:47
-
2023-02-19 11:48:47
-
2023-02-07 18:57:54 -
2023-02-04 12:32:18
-
2023-02-01 21:07:57
相关试题
-
扫描二维码，关注牛客网
- 意见反馈
-
下载牛客APP，随时随地刷题
扫一扫，把题目装进口袋
- 求职之前，先上牛客
-
扫描二维码，进入QQ群
扫描二维码，关注牛客公众号
- 公司地址：北京市朝阳区北苑路北美国际商务中心K2座一层-北京牛客科技有限公司
- 联系方式：010-60728802 投诉举报电话：010-57596212（朝阳人力社保局）
- 牛客科技© All rights reserved admin@nowcoder.com
- 京ICP备14055008号-4 增值电信业务经营许可证 营业执照 人力资源服务许可证
-
京公网安备
11010502036488号
