2021-04-16 12:26 西安工业大学 Java
关注
我已经通过这道算法题！大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项（从0开始，第0项为0，第1项是1）。 n≤39n\leq 39n≤39
https://gw-c.nowcoder.com/api/sparta/jump/link?link=https%3A%2F%2Fwww.nowcoder.com%2FquestionTerminal%2Fc6c7742f5ba7442aada113136ddea0c3
全部评论
面对微笑 楼主
楼主 西安工业大学 Java
public class Solution {
public int Fibonacci(int n) {
if(n==0){
return 0;
}else if (n==1){
return 1;
}else {
return Fibonacci(n-1)+Fibonacci(n-2);
}
}
}
面对微笑 楼主
楼主 西安工业大学 Java
public class Solution {
public int Fibonacci(int n) {
if (n == 0 || n == 1) return n;
int a = 0;
int b = 1;
int c = 0;
for (int i=2; i<=n; ++i) {
c = a + b;
a = b;
b = c;
}
return c;
}
}
相关推荐
点赞 评论 收藏
分享
03-03 10:35
点赞 评论 收藏
分享
02-25 23:53
西北工业大学 Java 
神哥不得了：神哥来啦~自我评价和校园经历的话可以直接删了，从大厂暑期的话应该没有什么太多问题，应该是能拿到很多大厂面试机会的，就是在面试的时候表示的好一点就行，可以在面试前先把高频top 50的八股多巩固几遍，千万不要看那些假高频八股，这两个项目的话问题不是很大，应该能够帮你找到大厂实习的，算法的话一定要刷起来，因为大厂有些还是比较看重算法的
点赞 评论 收藏
分享
昨天 18:04
门头沟学院 Java 
美团二面1734人在聊 点赞 评论 收藏
分享