递归与斐波那契

1.递归的定义

 

      递归（recursion）是一个强大的数学概念，是函数直接或间接调用自己的过程。

 

2.递归思考的问题

 

      要使递归方法终止，问题最后必须达到一种终止条件。当达到终止条件时，方法将结果返回到调用者。

 

3.递归方法的特征

 

•       有一个或多个初始状态用于终端递归
•       每次递归调用都简化原始问题，使它原来越接近初始状态，直到达到初始状态

public static long fibonacci(int n)
{
      if (n == 0)
      {
            return 0;
      }
      else if (n == 1)
      {
            return 1;
      }
      else
      {
            return fibonacci(n - 1) + fibonacci(n - 2);
      }
}