函数迭代 求第n个斐波那契数【计算速度快】

​斐波那契数列​指的是这样一个数列：1，1，2，3，5，8，13，21，34，55，89...

自然中的斐波那契数列这个数列从第3项开始，每一项都等于前两项之和。

处理的问题是：输入一个数，得到的结果是这个数在斐波那契数的数字是多少

int count = 0;
int Fibonacci(n)
{
  int a = 1;
  int b = 1;
  int c = 1;
  while (n > 2)
  {
    c = a + b;
    a = b;
    b = c;
    n--;
    count++;
  }
  return c;
}

int main()
{
  int n = 0;
  int ret = 0;
  printf("请输入一个数字：");
  scanf("%d", &n);
  ret = Fibonacci(n);
  printf("Fib(n)= %d\n", ret);
  printf("count= %d", count);
  return 0;
}