一列数的规则如下: 1、1、2、3、5、8、13、21、34...... 求第30位数是多少， 用递归算法实现。

Question

递归算法

Answer 1

static void Main(string[] args)
        {
            int count = Foo(30);
            Console.WriteLine(count); 
        }        public static int Foo(int i)
        {
            if (i <= 0)
                return 0;
            else if (i > 0 && i <= 2)
                return 1;
            else
            {
                int a = Foo(i - 1);
                int b = Foo(i - 2);
                int count = a + b;
                return count;
            }
        } 你这么修改一下 调试时单步走 看看Foo里面a、b、i还有最后count 观察他们的变动
最开始时Main函数里Foo(i)的i取个小一点的值 看下是个什么样流程讲的话还真不知道怎么讲 你也可以画画流程图：
比如求a[4]的值就是下面这么一个流程：
①a[4]=a[3]+a[2],先求a[3]
②a[3]=a[2]+a[1]，求a[2]
③a[2]=a[1]+a[0]=2,求出a[2]
④由③，②则改为a[3]=2+a[1]，求a[1]=1,②a[3]=2+1=3
⑤由④，①为a[4]=3+a[2]，求a[2]
⑥a[2]=a[1]+a[0]=2
⑦由⑥，则⑤里a[4]=3+a[2]=3+2=5

Answer 2

先了解这个数组的结构，然后再来看结构
结构式后一个数=前一个数+前前一个数
然后再来看代码
 Foo(i -1) + Foo(i - 2)

Answer 3

google 菲波拉契数列 递归

Answer 4

数学不行啊楼主，首先你得明白这样的数组规律是什么，其规律就是前两者相加，然后你就看明白了。此数组为第二个开始相加，即1+0=1
1+1=2
2+1=3    Foo(3 -1) + Foo(3 - 2)    i=3
3+2=3    Foo(4 -1) + Foo(4 - 2)    i=4
。。
   

Answer 5

如果搞懂这个数学函数公式，那么讲数学函数编程为c#函数应该不是问题。可以“进阶”地考虑一下优化。可以在算法中对于中间结果进行保存，保证重复利用，这样再来比较一下计算速度就会发现质的变化：private static List<long> fValues = new List<long>() { 1, 1 };static long f(int x)
{
    if (x < 1)
        throw new InvalidOperationException();
    else if (x <= fValues.Count)
        return fValues[x - 1];
    else
    {
        var r = f(x - 1) + f(x - 2);
        fValues.Add(r);
        return r;
    }
}
简单输出结果可以写for (var i = 1; i <= 80; i++)
    Console.WriteLine("i={0}, f={1}", i, f(i));
var rnd = new Random();
for (var j = 1; j <= 80; j++)
{
    var i = rnd.Next(80) + 1;
    Console.WriteLine("i={0}, f={1}", i, f(i));
}
这样可以看出运算速度！不要做“过分聪明的”优化。你应该首先考虑将中间结果缓存起来，以后充分利用。如果这样做又可以保证算法与数学公式清晰地对应，又能保证效率较好，何乐而不为呢？不要做过分聪明的优化。

Answer 6

题目是从第三位开始每一位都是前面2位的和。
i(3)=i(2)+i(1);
i(4)=i(3)+i(2);
以此类推。
对于i(4)=i(3)+i(2); 来说，i(3)其实又重复i(3)=i(2)+i(1);

Answer 7

static void Main(string[] args)
        {
            int count = Foo(30);
            Console.WriteLine(count); 
        }
 
        public static int Foo(int i)
        {
            if (i <= 0)
                return 0;
            else if (i > 0 && i <= 2)
                return 1;
            else
            {
                int a = Foo(i - 1);
                int b = Foo(i - 2);
                int count = a + b;
                return count;
            }
        }