Fibonacci数列题目描述斐波那契数列大家都知道,现在要求输入一个整数n,请输出斐波那契数列的第n项(从0开始,第0项为0,则第一项是1)。n<=39题目链接:斐波那契数列代码publicclassJz07{/***递归**@paramn*@return*/publicstaticintfibonacci(intn){if(n==0||n==1){返回n;}返回斐波那契(n-1)+斐波那契(n-2);}publicstaticvoidmain(String[]args){System.out.println(fibonacci(4));}}【每日留言】奔跑不停,唯一值得期待的只有前方。
