自用笔记17——泰波那契数列
int tribonacci(int n){int t=0,a=0,b=1,c=1,i=3;if(n==0)return 0;if(n==1)return 1;if(n==2)return 1;for(i=3;i<=n;i++){t=a+b+c;a=b;b=c;c=t;}return t;
}
泰波那契序列 Tn 定义如下:
T0 = 0, T1 = 1, T2 = 1, 且在 n >= 0 的条件下 Tn+3 = Tn + Tn+1 + Tn+2
给你整数 n,请返回第 n 个泰波那契数 Tn 的值。
示例 1:
输入:n = 4
输出:4
解释:
T_3 = 0 + 1 + 1 = 2
T_4 = 1 + 1 + 2 = 4
示例 2:
输入:n = 25
输出:1389537
提示:
0 <= n <= 37
答案保证是一个 32 位整数,即 answer <= 2^31 - 1。
来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/n-th-tribonacci-number
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。
没什么好说的,泰波那契数列涨涨姿势.
但是我想出来一个硬核的解题方法,这是泰波那契数列的通项式:
于是便有了以下的硬核代码:
int tribonacci(int n){int t=0.;t=floor(0.33622811699494093*pow(1.839286755214161,n)+0.5);return t;
}
自用笔记17——泰波那契数列相关推荐
- 1.5编程基础之循环控制 17:菲波那契数列--刘昕源-2019-06-23
/* 1.5编程基础之循环控制 17:菲波那契数列--刘昕源-2019-06-23 http://noi.openjudge.cn/ch0105/17/ */ #include <bits/s ...
- 信息学奥赛一本通 1071:菲波那契数 | OpenJudge NOI 1.5 17:菲波那契数列
[题目链接] ybt 1071:菲波那契数 OpenJudge NOI 1.5 17:菲波那契数列 [题目考点] 1. 斐波那契数列 参考:多种方法求斐波那契数列 [解题思路] 迭代法求斐波那契数列 ...
- 泰波那契数列-大数相加
泰波那契数列-大数相加 #include<stdio.h> #define N 1000 int main() {int a[N]={0}; //泰波那契数列前三个 0,1,1 int b ...
- java学习笔记之斐波那契数列
斐波那契数列计算公式为: f(n) = f(n-1)+ f(n-2) 基于此写了一个方法,用于输出一个长度为指定的斐波那契数列(从正数1开始, 即1,1 ,2 ,3 ,5 ....): static ...
- day2——泰波那契数列
泰波那契序列 Tn 定义如下: T0 = 0, T1 = 1, T2 = 1, 且在 n >= 0 的条件下 Tn+3 = Tn + Tn+1 + Tn+2 给你整数 n,请返回第 n 个泰波那 ...
- 算法学习笔记五 斐波那契数列
斐波那契数列 一.最基本的 所以,只要知道这个数列的前两项,就可以求出之后所有项了. 核心部分(最简单的递推方法,但是范围是n<=48,否则会超时and溢出): #include <cst ...
- Tribonacci(泰波那契)数列前n项和的求解问题
Tribonacci数列是斐波那挈数列的扩展 很有趣的,我们可以发现 这是Tribonacci数列的一些深入研究 下面是贴代码的时间了: 解法一(半产品) 这种方法就不解释了,不懂就去 ...
- 【第47题】超级楼梯加强版 | 泰波那契数列
文章目录 零.前言 一.题目描述 二.解题思路 三.代码详解 四.习题练习 零.前言 目前本专栏正在进行优惠活动,在博主主页添加博主好友(好友位没有满的话),可以获取 付费专栏优惠券. 一.题目描 ...
- 【君义精讲】多种方法求斐波那契数列
概念 斐波那契数列(Fibonacci sequence),又称黄金分割数列,因数学家莱昂纳多·斐波那契(Leonardo Fibonacci)以兔子繁殖为例子而引入,故又称为"兔子数列&q ...
最新文章
- CSS中的id选择器和class选择器简单介绍
- SharePoint 2013 REST 服务使用简介
- CSS深入理解学习笔记之z-index
- Centos 安装 jdk 和配置环境变量
- python做什么项目好_推荐两个牛逼的Python项目
- hive sql 怎么实现循环_不出办公室就能无水造纸?让废纸“秒循环再生”怎么实现的...
- python 成语库_README.md · 天宇之游/一个python的TK猜成语游戏 - Gitee.com
- 金山词霸2005开启后导致桌面刷新的问题
- docker镜像下载的网站
- CAN协议深度解析-简单易懂协议详解
- fseek() 函数用法
- python面向对象的特点_Python面向对象基本特征
- CSS精灵优化Retina显示屏下的网站图像
- vue中面包屑的实现方法
- 5G路测下行速率优化指导书
- scp lost connection
- go get 命令介绍
- 2020北京公积金查看与提取
- 华为手机计算机怎么语音算术,华为自带的语音识别功能太实用了!这样操作,3秒语音变文字...
- 2020年 ICLR 国际会议最终接受论文(poster-paper)列表(二)