斐波拉契数列是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);
}
网友评论