斐波那契数列

 

package 数据结构5递归1;

/**
 * 斐波那契 数列
 *
 * @author hjx
 *
 */
public class Fibonacci {

 /**
  * @param args
  */

 // 循环方法,获取指定位置的值。
 public static int F(int n) {
  int res = 0;

  if (n < 1) {
   return res;

  }
  int x = 1, y = 1;
  for (int i = 3; i <= n; i++) {
   res = x + y;
   x = y;
   y = res;

  }

  return res;
 }

 // 递归调用方法

 public static int V(int n) {
  int res = 0;
  if (n < 1) {
   return res;

  }
  if (n == 1 || n == 2) {
   return 1;
  } else {

   return V(n - 1) + V(n - 2);

  }

 }

 public static void main(String[] args) {

  for (int i = 1; i <= 20; i++) {

   System.out.print(F(i) + "\t");

  }

  System.out.println();

  for (int i = 1; i <= 20; i++) {

   System.out.print(V(i) + "\t");

  }
   }

}