用递归算法写个程序

[njuqiu]

一列数的规则如下 1,1,2,3,5,8,13,21,34,.......求第30位数是多少

[h_w_king]

 public int ff(int i)
        {
            if (i == 1) return 1;
            if (i == 2) return 1;
            return ff(i-1)+ff(i-2);
        }

[njuqiu]

这样就完了 ?

[harryheart]

斐波拉契数列

[h_w_king]

第30位数是 = ff(30);

[wackyboy]

public int recursion(int a)
        {
            if (a == 1)
            {
                return 1;
            }
            else if (a == 2)
            {
                return 1;
            }
            else
            {
                return recursion(a - 1) + recursion(a - 2);
            }
        }

[harryheart]

这样就完了 ?
==============
没完,还要调用

int result=ff(30);

^^

[caofan520]

本台机器没装开发环境
自己手写一个,有错误你自己修改下

private static int GetValue(int len)
{
if(len < 3 )
return 1;
else
{
int result = 0;
for(int i = 1;i < len;i++)
{
result += GetValue(i);
}
return result ;
}
}

自己感觉应该对的

[ProjectDD]

就要向1楼这种人的写法和功力,学习,写代码又少,又关键,有效...

[WeekWant]

我来写个比较鸡肋的!!!!
int a = 0;
int b = 0;
int iCount = 0;
bool bFlag = false;
CountAdd(i)
{
if(i == 0)
{
i++;
a = i;
}
else if(i== 1 && bFlag == false)
{
b = i;
bFlag = true;
}
else if(bFlag == true)
{
i = a + b;
a = b;
b = i;
}
iCount++
if(iCount == 30)
{
return;
}
CountAdd(i);
}

[WeekWant]

还是1 楼的好啊!~!!

[kldx5092]

up

[Q_282898034]

1 楼写的太好了，我在1楼基础上精简了一下

using System;

class Program
{
    static void Main(string[] args)
    {
        Console.WriteLine(ff(30));
    }
    public static int ff(int i)
    {
        return i < 2 ? i : ff(i - 1) + ff(i - 2);
    }
}