递归和循环实现斐波那契数（函数）

斐波那契数列（Fibonacci sequence），又称黄金分割数列、因数学家莱昂纳多·斐波那契（Leonardoda Fibonacci）以兔子繁殖为例子而引入，故又称为“兔子数列”。

1， 1 ， 2 ， 3 ， 5 ， 8 ， 13， 21， 34，… …
第n项等于前两项和。

循环实现

函数实现：

int fib1(int n) {
   
   if (n == 1) {
   //斐波那契数第一项为1，特殊情况先举例更简单
      return 1;
   }
   if (n == 2) {
   //斐波那契数第二项也是1
         return 1;
   }
 // 这俩变量分别表示第 i - 1 项和第 i - 2 项
int last1