java笔试题（一）：斐波那契数列

题目：

已知斐波纳契数列如下：F[1] = 1, F[2] = 1, F[3] = 2, F[4] = 3, ..., F[n] = F[n-1] + F[n-2]，那么请问F[34] + F[32] == ?

Java实现方法：

 1 public class Test{
 2     public static void main(String[] args){
 3         fibonacci();
 4     }
 5
 6     public static void fibonacci(){
 7         int num1 = 1;
 8         int num2 = 1;
 9         int num3 = 2;
10
11         for(int i=4; i<=34; i++){
12             num1 = num2;
13             num2 = num3;
14             num3 = num1 + num2;
15         }
16
17         System.out.println(num3 + num1);
18     }
19 }

实现得比较粗糙。觉得还可以使用递归实现。

转载于:https://www.cnblogs.com/amunote/articles/2983650.html

java笔试题（一）：斐波那契数列相关推荐

【博客搬家旧文】剑指offer [ java ] 面试题10 斐波那契数列
契波那契数列最常见的解法,递归如下: public class Solution {public int Fibonacci(int n) {if(n == 0)return 0;else if(n ...
Java数据结构与算法---斐波那契数列Fibonacci
Java数据结构与算法-斐波那契数列Fibonacci 原理都很简单,直接上代码: package cn.m_fibonacci;public class Fibonacci {public stat ...
面试题（斐波那契数列，复杂度为线性）
来自网易的一道看似简单的笔试题题目:要求以线性时间复杂度实现斐波那契数列. 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, ...... 众所周知的斐波那契实现方式为递归 ...
【剑指offer - C++/Java】7、斐波那契数列
在线题目链接:斐波那契数列文章目录 1.题目描述 2.题目分析 3.代码 3.1 递归方法 3.11 Java代码 3.12 C++代码 3.2 动态规划 3.21 Java代码 3.22 C++代 ...
剑指Offer - 面试题10- I. 斐波那契数列
文章目录 1. 题目 2. DP解题 3. 面试题 08.01. 三步问题 4. LeetCode 509. 斐波那契数 1. 题目写一个函数,输入 n ,求斐波那契(Fibonacci)数列的第 ...
java学习笔记之斐波那契数列
斐波那契数列计算公式为: f(n) = f(n-1)+ f(n-2) 基于此写了一个方法,用于输出一个长度为指定的斐波那契数列(从正数1开始, 即1,1 ,2 ,3 ,5 ....): static ...
剑指offer：面试题10- I. 斐波那契数列
写一个函数,输入 n ,求斐波那契(Fibonacci)数列的第 n 项.斐波那契数列的定义如下: F(0) = 0, F(1) = 1 F(N) = F(N - 1) + F(N - 2), 其中 ...
python剑指offer面试题_剑指offer面试题Q10 斐波那契数列 python解法
Q10.斐波那契数列题目描述写一个函数,输入n,求斐波那契数列的第n项. 解题思路思路一递归递归很简单但是并不能AC python实现代码 class Solution: def Fibon ...
剑指offer面试题10- I. 斐波那契数列
题目描述写一个函数,输入 n ,求斐波那契(Fibonacci)数列的第 n 项.斐波那契数列的定义如下: 思路详见链接代码 class Solution:def fib(self,n:int) ...
剑指 offer 面试题精选图解 10-I.斐波那契数列
大家好,我是程序员吴师兄,欢迎来到图解剑指 Offer 专栏,在这个专栏里我将和大家一起学习如何用合理的思维来思考.解题.写代码. 今天分享的题目来源于 LeetCode 上的剑指 Offer 系列 ...

java笔试题（一）：斐波那契数列

java笔试题（一）：斐波那契数列相关推荐

最新文章

热门文章