斐波那契数列C语言实现

    波那契数列(Fibonacci sequence),又称黄金分割数列、因数学家列昂纳多·斐波那契(Leonardoda Fibonacci)以兔子繁殖为例子而引入,故又称为“兔子数列”,指的是这样一个数列:1、1、2、3、5、8、13、21、34、...

int fib1(int n) {   //递归实现
	if (n < 1) {
		return -1;
	}
	if (1 == n || 2 == n) {
		return 1;
	}
	return fib1(n - 1) + fib1(n - 2);
}

int fib2(int n) {   //非递归实现
	if (n < 1) {
		return -1;
	}
	if (1 == n || 2 == n) {
		return 1;
	}
	int f1 = 1;
	int f2 = 1;
	int f3 = 2;
	for (int i = 3; i <= n; ++i) {
		f3 = f1 + f2;
		f1 = f2;
		f2 = f3;
	}
	return f3;
}

int main() {
	int n, result;
	printf("input item number:\n");
	scanf_s("%d", &n);
	result = fib1(n);
	printf("非递归:the result is %d\n", result);

	result = fib2(n);
	printf("递  归:the result is %d\n", result);
}

没有更多推荐了,返回首页

私密
私密原因:
请选择设置私密原因
  • 广告
  • 抄袭
  • 版权
  • 政治
  • 色情
  • 无意义
  • 其他
其他原因:
120
出错啦
系统繁忙,请稍后再试