[数学]用递归来表示斐波拉契数列_程序员数学入门_day65

斐波拉契数列是13世纪数学家斐波拉契发现的

用递推公式来表达斐波那契数列

• 当n=0的时候，f(n)=0
• 当n=1的时候，f(n)=1
• 当n=2的时候, f(2) = f(1)+f(0) = 1
• 当n=3的时候，f(3)=f(2)+f(1) = 2
• 所以f(n) = f(n-1)+f(n-2)
• 下面用递推公式来表示

用C语言来表示斐波拉契数列

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

int fipolacci(int n)
{
  if (n==0){
    return 0;
  }else if(n==1){
    return 1;
  }else if(n>1){
    return fipolacci(n-1)+fipolacci(n-2);
  }else {
    perror("请输入一个大于0的数字");
  }
}

int main(int agrc, char *argv[])
{

  // 求n=5的值
  int f5 = fipolacci(5);
  printf("当n等于5的时候斐波拉契数列的值 = %d\n", f5);
}