剑指offer:(7)递归和循环:斐波那契数列
来源:互联网 发布:香港上水广场有mac吗 编辑:程序博客网 时间:2024/05/16 08:08
大家都知道斐波那契数列,现在要求输入一个整数n,请你输出斐波那契数列的第n项。
n<=39
package co.com.jianzhioffer;import java.util.Scanner;/* * 斐波那契数列 */public class Solution7 {/* * 递归实现,实现简单,但会造成时间和空间浪费 */public static int Fibonacci1(int n) {if(n==0)return 0;if(n==1)return 1;return Fibonacci1(n-1)+Fibonacci1(n-2);}/* * 循环实现,比较常用 */public static int Fibonacci2(int n) {if(n==0)return 0;if(n==1)return 1;int tempOne = 1;int tempTwo = 0;for(int i = 2;i<=n;i++){int temp = tempOne+tempTwo;tempTwo = tempOne;tempOne = temp;}return tempOne;}public static void main(String[] args) {Scanner sc = new Scanner(System.in);int a =sc.nextInt();System.out.println(Fibonacci1(a));System.out.println(Fibonacci2(a));}}
0 0
- 剑指offer:(7)递归和循环:斐波那契数列
- 【剑指offer】【斐波那契数列 】递归还是循环
- 剑指offer 2.4 递归和循环-斐波那契数列计算改进
- 剑指offer-面试9:斐波那契数列(递归和循环)
- 《剑指Offer》递归和循环——斐波那契数列
- 剑指offer-09:递归和循环,斐波那契数列
- 《剑指offer》刷题笔记(递归和循环):斐波那契数列
- 【剑指offer】2.4.2递归和循环——面试题9:斐波那契数列
- 《剑指offer》:[12]递归与循环-斐波那契数列
- 【剑指offer】斐波那契数列--递归及循环剖析
- 递归和循环方式实现斐波那契数列
- 递归和循环实现斐波那契数列
- 剑指offer--斐波那契数列-递归
- 剑指offer----斐波那契数列的实现--递归和迭代
- 剑指offer_递归与循环---斐波那契数列
- 递归和斐波那契数列
- 【剑指offer】斐波那契数列
- 剑指offer--斐波那契数列
- 关于混合开发RN遇到的问题
- 自动微分(Automatic Differentiation)简介
- java 判断String中是否包含中文
- 正则表达式
- LeetCode算法题目:Flatten Binary Tree to Linked List
- 剑指offer:(7)递归和循环:斐波那契数列
- js闭包与java反射的概念
- MySQL Key分区表创建方法介绍
- 你不知道的红楼梦
- studio2.3.1中please select at least one of the signature versions to use及提示未安装
- 提高工作效率的5款APP推荐 ,可能第一个你就没用过
- 21:三角形最佳路径问题
- AngularJs $cacheFactory 缓存服务
- jmap和jstack使用