计蒜客挑战难题：简单斐波那契

斐波那契数列是一种非常有意思的数列，由 00 和 11 开始，之后的斐波那契系数就由之前的两数相加。用数学公式定义斐波那契数列则可以看成如下形式：

F_0=0F
0
=0

F_1=1F
1
=1

F_n=F_{n-1}+F_{n-2}F
n
=F
n−1
+F
n−2

我们约定 F_nF
n
表示斐波那契数列的第 nn 项，你能知道斐波那契数列中的任何一项吗？

输入包括一行，包括一个数字 N(0 \leq N \leq 50)N(0≤N≤50)。

输出包括一行，包括一个数字，为斐波那契数列的第 NN 项的值。

样例输入

7
样例输出

代码：
import java.util.Scanner;

public class Main {

public static void main(String[] args) {// TODO Auto-generated method stubScanner sc = new Scanner(System.in);int N = sc.nextInt();System.out.println(fibonaci(N));
}public static int fibonaci(int N){if(N==0)return 0;if(N==1)return 1;return fibonaci(N-1)+fibonaci(N-2);
}

}

计蒜客挑战难题：简单斐波那契相关推荐

计蒜客挑战难题爬楼梯
计蒜客挑战难题爬楼梯假设你现在正在爬楼梯,楼梯有n级.每次你只能爬1级或者2级,那么你有多少种方法爬到楼梯的顶部? 格式: 第一行输入一个数n(n<=50),代表楼梯的级数. 接下来一行输 ...
计蒜客挑战难题：元素移除
给定一个数组和一个数(该数不一定在数组中),从数组里删掉这个数字,返回剩下的数组长度. 如:A[] = {1, 2, 3, 4, 5}, 要删除数字3, 那么返回数组长度为4. 亲爱的小伙伴们,题目是 ...
计蒜客挑战难题：整除问题
判断一个数是否能被另一个整数整除是一个挺简单的问题,一般一个模运算就可以搞定了,懒惰的晓萌还是不想自己做,于是找到你帮他写代码,你就帮帮他吧. 输入包括两个由空格分开的整数M和N(1≤M,N≤500) ...
计蒜客挑战难题：A+B+C问题
这是一个非常简单的题目,意在考察你编程的基础能力.千万别想难了哦.输入为一行,包括了用空格分隔的三个整数A.B.C(数据范围均在-40~40之间).输出为一行,为"A+B+C"的计 ...
计蒜客挑战难题：爬楼梯
假设你现在正在爬楼梯,楼梯有n级.每次你只能爬1级或者2级,那么你有多少种方法爬到楼梯的顶部? 格式: 第一行输入一个数n(n<=50),代表楼梯的级数. 接下来一行输出你的方法总数. 样例输入 ...
计蒜客挑战难题：整数转换成罗马数字
给定一个整数num,( 1<=num<=3999),将整数转换成罗马数字. 如1,2,3,4,5对应的罗马数字分别位I,II,III,IV,V等. 格式: 第一行输入一个整数,接下来输出对 ...
计蒜客挑战难题：最后一个单词的长度
给定由大写,小写字母和空格组成的字符串,返回最后一个单词的长度. 如果不存在最后一个单词,返回0 注意: "单词"是指不包含空格符号的字符串例如: s = "hello ...
计蒜客挑战难题：移除数组中的重复元素
给定一个升序排列的数组,去掉重复的数,并返回新的数组的长度. 例如: 数组A = {1, 1, 2},你的函数应该返回长度2,新数组为{1, 2} 要求: 不能新开数组分配额外的空间.即常数空间限制. ...
计蒜客挑战难题：字符串长度
在右侧我们给出了一个已经基本完成的程序,读入了一个字符串,调用了一个叫str_len的函数来计算这个字符串的长度,并输出. 聪明的你应该已经发现了,这个叫str_len的函数并没有完成,在不修改函数原 ...

计蒜客挑战难题：简单斐波那契

计蒜客挑战难题：简单斐波那契相关推荐

最新文章

热门文章