算法解读：基本的算法

1. 执行循环操作求1~N的和

要完成这个计算，可以通过以下循环步骤求出：

　　a. 将求和变量Sum的初始值设为0.
　　b. 将和Sum为计算结果， Value为加数
　　c. Value在N以下时，重复执行4~5的操作
　　d. 计算Sum+Value的值并将值存入Sum中
　　e. 每次Value值加1.

1         public static int Sum(int n)

2         {

3             int sum = 0;

4             for (int i = 0; i <= n; i++)

5             {

6                 sum = sum + i;

7             }

8             return sum;

9         }

View Code

2. 斐波那契数列

斐波那契数列：0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144....

因此，计算第N个值可以根据如下计算方法：

　　a. 令F[0] = 0, F[1] = 1
　　b. 变量 i 从2开始
　　c. 在 i 未达到N之前，反复执行4~5的操作
　　d. 令F[i] = F[i-2] + F[i-1]
　　e. 每次 i 值加1。

 1         public static int Fibonacci(int n)

 2         {

 3             if (n == 0)

 4             {

 5                 return 0;

 6             }

 7             else if (n == 1)

 8             {

 9                 return 1;

10             }

11             else

12             {

13                 return Fibonacci(n - 2) + Fibonacci(n - 1);

14             }

15         }

View Code

3. 待继续....