定义裴波拉契数列

最新推荐文章于 2022-02-18 13:32:41 发布

Yingmu__

最新推荐文章于 2022-02-18 13:32:41 发布

阅读量482

点赞数

分类专栏：算法

本文链接：https://blog.youkuaiyun.com/yingmu__/article/details/105081494

版权

本文详细介绍了斐波那契数列的概念，从基本定义到递归公式，再到优化的迭代实现，探讨了其在数学和计算机科学中的应用，并通过实例展示了如何计算斐波那契数列的前n项。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

/*
	定义一个新的斐波那契数列
	F(0) = 7;
	F(1) = 11;
	F(n) = F(n-1) + F(n-2); (n >=2)
	输入:
	输入有多组: 首先输入一个N(N<=100), 代表要输入的测试
	用例的个数; 接下来输入N个数字ni(ni <= 100), 数字间
	用空格隔开

	输出:
	求F(n)能否被3整除, 若能整除输出'yes', 否则输出'no'
	样例输入:
	3
	0 1 2
	样例输出:
	no
	no
	yes
*/
#include<stdio.h>
int f(int n){
   
	if(n==0){
   
		return 7;
	}else if(n==1