1    /// <summary>
 2     /// 迭代
 3     /// </summary>
 4     class Iteration
 5     {
 6         /// <summary>
 7         /// 迭代 从第三个值开始每个值都是前两个值之和
 8         /// </summary>
 9         /// <param name="value1">第一个值</param>
10         /// <param name="value2">第二个值</param>
11         /// <param name="count">您想得到第几个值</param>
12         /// <returns></returns>
13         public static int iterate(int value1, int value2, int count)
14         {
15             if (count == 1)
16                 return value1;
17             else if (count == 2)
18                 return value2;
19             else if (count <= 0)
20                 count = 3;//如果count <=0 默认返回第三个数
21 
22             //第1次运算得到第3个值(count >=3)，第2次运算得到第4个值
23             //获取第N个值只需迭代计算N-2次
24 
25             int currentVal = Iteration.iterate(value1, value2, 0, count - 2);
26 
27             return currentVal;
28         }
29 
30         /// <summary>
31         /// 迭代 从第三个值开始每个值都是前两个值之和
32         /// </summary>
33         /// <param name="a">前前值</param>
34         /// <param name="b">前值</param>
35         /// <param name="calculatedTimes">已运算次数</param>
36         /// <param name="count">需要运算的次数</param>
37         /// <returns></returns>
38         private static int iterate(int a, int b, int calculatedTimes, int count)
39         {
40             int preValue =http://www.mamicode.com/ b;
41             int currentVal = a + b;
42 
43             calculatedTimes++;
44             
　　　　　　　　  //如果迭代次数不够，递归继续迭代
               //将本次运算结果作为下一次迭代的输入参数
45             if (calculatedTimes < count)
46             {
47                 currentVal = iterate(preValue, currentVal, calculatedTimes, count);
48             }
49 
50             return currentVal;
51         }
52     }