大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项。 n<=39
2017-07-24 20:45
639 查看
public class Solution {
public int Fibonacci(int n) {
if(n<0)
return -1;
int a=1,b=1,c=0;
if(n==1||n==2)
{
return 1;
}else
{
for(int i=3;i<=n;i++)
{
c=a+b;
b=a;
a=c;
}
}
return c;
}
}
首先了解一下斐波那数列：前两项是1，之后是前两项的和。
如果输入前两项返回肯定是1，从第三项开始，可以设置三个变量a,b,c。c存放a，b的和，a存放b的值，b存放c的值。
public int Fibonacci(int n) {
if(n<0)
return -1;
int a=1,b=1,c=0;
if(n==1||n==2)
{
return 1;
}else
{
for(int i=3;i<=n;i++)
{
c=a+b;
b=a;
a=c;
}
}
return c;
}
}
首先了解一下斐波那数列：前两项是1，之后是前两项的和。
如果输入前两项返回肯定是1，从第三项开始，可以设置三个变量a,b,c。c存放a，b的和，a存放b的值，b存放c的值。
内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理 
相关文章推荐
- 大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项。 n<=39
- 大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项。 n<=39
- 大家都知道斐波那契数列现在要求输入一个整数n请你输出斐波那契数列的第n项。例如n<=39
- 大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项。 n<=39
- java实现斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项。 n<=39
- java 大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项。斐波那契数列的定义如下
- ACM457现在给出了一个只包含大小写字母的字符串，不含空格和换行，要求把其中的大写换成小写，小写换成大写，然后输出互换后的字符串。输入 第一行只有一个整数m（m<=10),表示测试数据组数。
- 要求输入一个整数n，请你输出斐波那契数列的第n项 python实现
- Problem Description 有一个长度为n(n<=100)的数列，该数列定义为从2开始的递增有序偶数，现在要求你按照顺序每m个数求出一个平均值，如果最后不足m个，则以实际数量求平均值。编程输出该平均值序列。 Input 输入数据有多组，每组占一行，包含两个正整数n和m，n和m的含义
- [南阳OJ-No.24]素数距离问题|现在给出你一些数，要求你写出一个程序，输出这些整数相邻最近的素数，并输出其相距长度。如果左右有等距离长度素数，则输出左侧的值及相应距离。 如果输入的整数本身就是素
- 输入一个整数n，请你输出斐波那契数列的第n项
- 现在给出你一些数，要求你写出一个程序，输出这些整数相邻最近的素数，并输出其相距长度。如果左右有等距离长度素数，则输出左侧的值及相应距离。 如果输入的整数本身就是素数，则输出该素数本身，
- 快速查找素数 时间限制：1000 ms | 内存限制：65535 KB 难度：3 描述 现在给你一个正整数N，要你快速的找出在2.....N这些数里面所有的素数。 输入 给出一个正整数数N(N<=
- 输入n(n<100)个数，找出其中最小的数，将它与最前面的数交换后输出这些数.输入数据有多组，每组占一行，每行的开始是一个整数n，表示这个测试实例的数值的个数，跟着就是n个整数。n=0表示输入的结束，
- c语言：有一函数：当x&lt;0,y=-1;x=0,y=0;x&gt;0,y=1;编一程序，输入一个x值，要求输出相应的y值。
- 输入一个整数，如果该整数x符合条件：-1<x<10，则输出“ok”，否则输出“not ok”
- <仅是自己做笔记。。。系列-12>输入一个表示整数的字符串，把该字符串转换成整数并输出。
- 在一个长度为10的整形数组中，前9个元素是{12,23,34,45,56,67,78,89,90}。 现在要求输入一个整数，把它放到数组中正确的位置当中。（不能删除已有元素）
- 现在有一个有序的数组，要求用户输入一个整数放到数组中还保证这个数组是有序的。
- 第十三周-输入一个整数，要求输出对应的二进制形式。