算法解读：基本的算法

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. 待继续....

转载于:https://www.cnblogs.com/Ribbon/p/4536319.html