大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项。 n<=39
2017-04-12 10:54
471 查看
public class Solution {
public int Fibonacci(int n)
{
if(n == 1 || n == 2)
{
return 1;
}
else if(n <= 0 || n > 39)
{
return 0;
}
else
{
return Fibonacci(n-2) + Fibonacci(n-1);
}
}
}
内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理 
相关文章推荐
- 大家都知道斐波那契数列，现在要求输入一个整数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实现
- [南阳OJ-No.24]素数距离问题|现在给出你一些数，要求你写出一个程序，输出这些整数相邻最近的素数，并输出其相距长度。如果左右有等距离长度素数，则输出左侧的值及相应距离。 如果输入的整数本身就是素
- 现在给出你一些数，要求你写出一个程序，输出这些整数相邻最近的素数，并输出其相距长度。如果左右有等距离长度素数，则输出左侧的值及相应距离。 如果输入的整数本身就是素数，则输出该素数本身，
- Problem Description 有一个长度为n(n<=100)的数列，该数列定义为从2开始的递增有序偶数，现在要求你按照顺序每m个数求出一个平均值，如果最后不足m个，则以实际数量求平均值。编程输出该平均值序列。 Input 输入数据有多组，每组占一行，包含两个正整数n和m，n和m的含义
- 输入一个整数n，请你输出斐波那契数列的第n项
- 设一个长度为10的整型数组， 0）要求每个元素的值通过scanf输入，输入完成后， 1）请顺序输出这些整数， 2）请倒序输出这些整数， 3）输出这些数中的最大值， 4）输出这些数中的最小值
- 输入一个整数，将其反向输出，如输入12345,要求输出54321
- 【c语言】有一函数：x < 0 ,y = -1;x = 0,y = 0;x > 0,y = 1，编程输入一个x值，要求输出对应的y
- 问题：利用输入输出流重载实现一个整数数组的输入和输出。 要求：输入一个数组大小 及 所有元素的值，排序后输出该数组的所有元素。
- 输入任意大小的三个整数,判断其中是否有两个奇数一个偶数。若是，则输出“YES”，不是则输出“NOT” （要求用条件表达式进行判断，不使用if语句）
- c语言：有一函数：当x<0,y=-1;x=0,y=0;x>0,y=1;编一程序，输入一个x值，要求输出相应的y值。
- 输入一个整数，如果该整数x符合条件：-1<x<10，则输出“ok”，否则输出“not ok”
- 在一个长度为10的整形数组中，前9个元素是{12,23,34,45,56,67,78,89,90}。 现在要求输入一个整数，把它放到数组中正确的位置当中。（不能删除已有元素）