输入一个整数n,请你输出斐波那契数列的第n项
2018-01-05 21:59
204 查看
题目描述
大家都知道斐波那契数列,现在要求输入一个整数n,请你输出斐波那契数列的第n项。n<=39。解决方法
public class Solution { public int Fibonacci(int n) { // 索引位置 : 1 2 3 4 5 6 7 // 数列形式 : 0 1 1 2 3 5 8 13 if(n == 1){ return 1; } if(n == 2){ return 1; } // 由于 n <= 39 ,因而可以采用递归方法,实际上还是栈溢出,因而用迭代吧 int first = 1; int second = 1; int result = 0; for(int i = 3; i <= n; i ++){ result = first + second; first = second; second = result; } return result; } }
相关文章推荐
- java 大家都知道斐波那契数列,现在要求输入一个整数n,请你输出斐波那契数列的第n项。斐波那契数列的定义如下
- 大家都知道斐波那契数列,现在要求输入一个整数n,请你输出斐波那契数列的第n项。 n<=39
- 大家都知道斐波那契数列,现在要求输入一个整数n,请你输出斐波那契数列的第n项。 n<=39
- 要求输入一个整数n,请你输出斐波那契数列的第n项 python实现
- java实现斐波那契数列,现在要求输入一个整数n,请你输出斐波那契数列的第n项。 n<=39
- 大家都知道斐波那契数列,现在要求输入一个整数n,请你输出斐波那契数列的第n项。 n<=39
- 大家都知道斐波那契数列现在要求输入一个整数n请你输出斐波那契数列的第n项。例如n<=39
- 大家都知道斐波那契数列,现在要求输入一个整数n,请你输出斐波那契数列的第n项。 n<=39
- 【练习】输入一个表示整数的字符串,把该字符串转换成整数并输出
- 输入一个整数,输出该数二进制表示中1的个数。其中负数用补码表示。
- 输入一个五位整数,将它反向输出。例如输入12345,输出应为54321。
- 微软面试100题之20题:输入一个表示整数的字符串,把该字符串转换成整数并输出
- 2.4 题目:输入一个整数a,再输入两个整数p(p<32),v(0|1),将该整数a的p位设置为v,输出修改后的该整数的二进制表示.
- 输入一个整数,将各位数字反转后输出
- 通过键盘输入100以内正整数的加、减运算式,请编写一个程序输出运算结果字符串。 输入字符串的格式为:“操作数1 运算符 操作数2”,“操作数”与“运算符”之间以一个空格隔开。 补充说明: 1、操作数为
- 编写一个JAVA应用程序,用户从键盘只能输入整数,程序输出这些整数的乘积
- 输入一个整数n, 计算1到n的和并以16进制输出
- 输入一个表示整数的字符串,把该字符串转换成整数并输出
- 编写程序,输入一位三位整数,把三个数字逆序组成一个新数,再输出
- 46.输入一个整数取出偶数位,并按照原来的顺序输出