函数递归之 求第n个斐波那契数

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

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

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

#include<stdio.h>
#include<stdlib.h>
#include<string.h>

int Fibonacci(n)
{
  if (n <= 2)
    return 1;
  else
    return Fibonacci(n - 1) + Fibonacci(n - 2);
}
int main()
{
  int n = 0;
  int ret = 0;
  printf("请输入一个数字：");
  scanf("%d", &n);
  ret = Fibonacci(n);
  printf("Fib(n)= %d", ret);
  return 0;
}