首页 > 其他分享 >斐波那契额数列

斐波那契额数列

时间:2023-04-17 21:34:26浏览次数:36  
标签:Fib return 数列 int 契额 fib2 斐波

#include <stdio.h>

Fib(int n)		//n代表第几个数
{
	if (n == 1 || n == 2) return 1;
	else return Fib(n - 1) + Fib(n - 2);
}
fib(int n)		//列出前n个数
{
	int fib1 = 1, fib2 = 1;
	int fib;
	printf("%12d%12d", fib1, fib2);
	for (int i = 3; i <= n; i++)
	{
		fib = fib1 + fib2;
		printf("%12d", fib);
		fib1 = fib2;
		fib2 = fib;
		if (i % 4 == 0)printf("\n");
	}
}
int main()
{
	int n;
	printf("please input n:");
	scanf_s("%d", &n);
	//printf("%d", Fib(n));	//输出第n个数
	fib(n);
	return 0;
}

标签:Fib,return,数列,int,契额,fib2,斐波
From: https://www.cnblogs.com/258-333/p/17327580.html

相关文章

  • 洛谷P7492 [传智杯 #3 决赛] 序列 题解 数列分块
    题目链接:https://www.luogu.com.cn/problem/P7492解题思路:分块。解题思路全部来自yzy1大佬的博客额外掌握技能:编译时加入-Wall参数。示例程序:#include<bits/stdc++.h>usingnamespacestd;constintmaxn=1e5+5;intn,m,blo,//n表示数列长度,m表......
  • (已改正)第十四届蓝桥B组省赛回忆版 E: 接龙数列
    目录E:接龙数列原题错误版改正版DP写法E:接龙数列原题时间限制:1s内存限制:256MB题目描述对于一个长度为K的整数数列:A1,A2,...,AK,我们称之为接龙数列当且仅当Ai的首位数字恰好等于Ai−1的末位数字(2≤i≤K)。例如12,23,35,56,61,11是接龙数......
  • 分析以下数字的规律1 1 2 3 5 8 13 21用Python语言编程实现输出,此为斐波那契数列
    方法一:list1=[]#定义一个空列表foriinrange(15):#遍历语句循环15次ifi==0ori==1:#前两个数字的值都是1list1.append(1)#print(list1)else:list1.append(list1[i-1]+list1[i-2])print(list1)方法二:list1=[1,......
  • day 38代码随想录 509. 斐波那契数 | 使用最小花费爬楼梯
    斐波那契数,通常用 F(n)表示,形成的序列称为斐波那契数列。该数列由 0和1开始,后面的每一项数字都是前面两项数字的和。也就是:F(0)=0,F(1) =1F(n)=F(n-1)+F(n-2),其中n>1给你n,请计算F(n)。示例1:输入:2输出:1解释:F(2)=F(1)+F(0)=1+0=1因为......
  • 蓝桥杯——整除数列
     题解:#include<bits/stdc++.h>usingnamespacestd;intmain(){longlongn;cin>>n;while(n>0){cout<<n<<"";n=n/2;}}......
  • 尾置const:参数列表相同却重载的函数
    观察下面两个函数,它们具有相同的参数列表,貌似无法重载:   string&operator[](size_tn){returnelements[n];}2.   conststring&operator(size_tn)const {returnelements[n];}但实际上,函数2的尾置const使得对*this进行了筛选,于是:当非const对象调......
  • 51nod 1055 最长等差数列
    1055 最长等差数列基准时间限制:2 秒空间限制:262144 KB分值: 80 难度:5级算法题 收藏 关注例如:13568910121314等差子数列包括(仅包括两项的不列举)1351591336912......
  • 探讨数列极限
    探讨数列极限数列是什么数列就是一种对应关系,它的取值只能是正整数,如{\(n/n+1\)}=1/2,2/3,...,n/n+1,...写成函数就是f(x)=x/x+1,x取正整数f(1)=1/2f(2)=2/3...f(\(+\infty\))=?数列极限是什么我们想要直到当n趋于无穷,f(\(+\infty\))是什么的时......
  • 有关斐波那契查找-Java实现
    其实对于斐波那契查找,是一种新的查找思想,对与其实用性我持怀疑态度;主要就是,黄金风分割得思想;而斐波那契数列正好符合这一特性;其中的思想不过多赘述;主要事可以培养算法的思想;1/***2*fib查找3*@paramnum目标排查找数组4*@paramnumSearch目标数......
  • 华为OD机试 数列还原
    本期题目:数列还原题目有一个数列A[n],从A[0]开始每一项都是一个数字,数列中A[n+1]都是A[n]的描述其中A[0]=1 规则如下: A[0]:1 A[1]:11 含义其中A[0]=1是1个1 即11 表示A[0]从左到右连续出现了1次1 A[2]:21 含义其中A[1]=11是2个1 即21 表示A[1]从左到右连续出现了2次1......