本文主要是介绍剑指offer:斐波纳契数列(java),希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!
/*** 题目:大家都知道斐波那契数列,现在要求输入一个整数n,请你输出斐波那契数列的第n项(从0开始,第0项为0)。n<=39* 斐波那契数列:* n=0,f(n)=0;* n=1,f(n)=1;* n>=2,f(n)=f(n-1)+f(n-2)* 解题思路:* 将中间的计算结果保留,用来下一次计算* 用递归会重复计算很多数据,这样用循环的方式实现递归,极大地提高时间效率**/ public class P76_Fibonacci {public int Fibonacci(int n){int result = 0;if (n == 0 || n == 1) {result = n;}int temp1 = 0;int temp2 = 1;for (int i = 2; i <= n; i++) {result = temp1 + temp2;temp1 = temp2;temp2 = result;}return result;}public static void main(String[] args) {int n = 3;P76_Fibonacci test = new P76_Fibonacci();int result = test.Fibonacci(n);System.out.print(result);} }
这篇关于剑指offer:斐波纳契数列(java)的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!