【刷题笔记4】木棍组成三角形问题（斐波那契数列）

题目

在迷迷糊糊的大草原上，小红捡到了n根木棍，第i根木棍的长度为i，小红现在很开心。想选出其中的三根木棍组成美丽的三角形。但是小明想捉弄小红，想去掉一些木棍，使得小红任意选三根木棍都不能组成三角形。
请问小明最少去掉多少根木棍呢？输入n 返回至少去掉多少根。

思路

根据斐波那契数列求解，长度等于斐波那契数列中的数的木棍可以保留
斐波那契数列： 0 1 1 2 3 5 8 13
例如n=8 那么长度为 1 2 3 5 8的木棍保留，因此至少去掉3根木棍

代码实现

public class Problem02_RemoveClub {public static int removeClub(int n) {if (n < 4) {return 0;}//斐波那契数列  0 1 1 2 3 5 8int k1 = 3;int k2 = 2;int num = 3;while (k1 + k2 <= n) {k1 = k1 + k2;k2 = k1 - k2;num++;}return n - num;}public static void main(String[] args) {int num = removeClub(8);System.out.println("num=" + num);}
}

【刷题笔记4】木棍组成三角形问题（斐波那契数列）相关推荐

【每日一题】客似云来(斐波那契数列)
[每日一题]客似云来(斐波那契数列) 文章目录 [每日一题]客似云来(斐波那契数列) 1.题目来源 2.题目描述 3.输入/出描述 4.解题思路 5.代码展示 1.题目来源牛客网:客似云来 2. ...
【每日一题】剑指 Offer 10- I. 斐波那契数列
剑指 Offer 10- I. 斐波那契数列
Python-100例(5-6) 排序斐波那契数列
前面分享的四道题目如下: Python-100 | 练习题 01 & 列表推导式 Python-100 练习题 02 Python-100 练习题 03 完全平方数 Python-100 练习 ...
斐波那契数列、小青蛙跳台阶
方法一: 用列表存储已经计算好的数字,省去每次递归求所需数据过程: public int fib1(int n) {List<Integer> nums = new ArrayList&l ...
动态规划Ⅰ：斐波那契数列
动态规划题目类型 & 做题思路总览:动态规划解题套路 & 题型总结 & 思路讲解文章目录一.斐波那契数列 1. 爬楼梯问题 2. 打家劫舍系列 3. 信件错排 4. 母牛生 ...
斐波那契数列使用递归的运行时间分析
前言在这学期(大三上)去"蹭"了一次校招面试题,编程题中就有一道关于斐波那契数列的编程问题.如果不选择递归求解,就需要说明原因.当时还没怎么接触算法这方面的知识(笔者非科班),关 ...
牛客网刷题java之（斐波那契数列）一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法（先后次序不同算不同的结果）。
题目:一只青蛙一次可以跳上1级台阶,也可以跳上2级.求该青蛙跳上一个n级的台阶总共有多少种跳法(先后次序不同算不同的结果). 分析: 对于本题,前提只有一次 1阶或者2阶的跳法. a.如果两种跳法, ...
NO7、斐波那契数列(easy不需再刷)
7.斐波那契数列 easy不需再刷示例1 输入 4 返回值 3 1.采用三个元素保存数组即可 int Fibonacci(int n) {if (n == 1 || n == 2) return 1 ...
python斐波那契数列前20项_Python初学者笔记：打印出斐波那契数列的前10项
问题:斐波那契数列(意大利语: Successione di Fibonacci),又称黄金分割数列.费波那西数列.费波拿契数.费氏数列,指的是这样一个数列:0.1.1.2.3.5.8.13.21.- ...

【刷题笔记4】木棍组成三角形问题（斐波那契数列）

题目

思路

代码实现

【刷题笔记4】木棍组成三角形问题（斐波那契数列）相关推荐

最新文章

热门文章