用递归算法实现费博那契数列的问题

[qlykssl]

问题：“一列数的规则如下: 1、1、2、3、5、8、13、21、34...... 求第30位数是多少， 用递归算法实现。”
我写的程序是（如果2算第一个数的话）：
public class Untitled1 {
public static void main(String[] args) {
int a=1;
int b=1;
int n=30

System.out.print("last row is:"+funcktion(a,b,n));
}
static int funcktion(int i,int j,int n){
if(n>0 && n%2==1){
return funcktion(i, j = i + j, n - 1);
}
else if(n>0 && n%2==0){
return funcktion(i = i + j, j, n - 1);
}
else
return j;
}
}
但是我感觉好像不对劲，怎么感觉我的这个不象递归呢 ？
有人能给我讲讲么？

[爱摸鱼de老邪]

斐波拉奇数列的公式：f(n)=f(n-1)+f(n-2)
那么递归函数可以这么写：
static int function(n)
{
if(n<0) {System.out.error("invalid value.");
else if(n==0) return 1;
else if(n==1) return 1;
else return function(n-1)+function(n-2);
}

[爱摸鱼de老邪]

中间少了个"}"，囧

[CpRcF]

int fab(int n) {
     return (n > 1) ? (fab(n-1) + fab(n-2)) : 1;
}

[爱摸鱼de老邪]

你那个写的太复杂了，没必要传3个参数，虽然也是递归。

[qlykssl]

谢谢 明白了

[qlykssl]

3楼的好像是个高手啊 呵呵

[CpRcF]

int fab(int n) {
     return (n > 1) ? (fab(n-1) + fab(n-2)) : ((n < 0) ? 0 : 1 );
}