斐波那契数列实现--递归，迭代，数组，队列

1.递归

效率低，除了最后一个数，每个数都被重复计算若干次

//递归实现

int n)

   3: {

if (n < 3)

   5:     {

return 1;

   7:     }

else

   9:     {

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

  11:     }

  12: }