数据结构
网络
RDBMS
操作系统
Java
MS Excel
iOS
HTML
CSS
Android
Python
C 编程
C++
C#
MongoDB
MySQL
Javascript
PHP
物理学
化学
生物学
数学
英语
经济学
心理学
社会科学
时尚研究
法律研究C++ 中的 Tribonacci 数
本文我们将了解如何利用 C++ 生成 Tribonacci 数。Tribonacci 数类似于 Fibonacci 数，但此处的项是通过加三个前一项生成的。假设我们要生成 T(n)，则公式如下 −
T(n) = T(n - 1) + T(n - 2) + T(n - 3)
以开始的几个数字为 {0, 1, 1}
算法
tribonacci(n): Begin first := 0, second := 1, third := 1 print first, second, third for i in range n – 3, do next := first + second + third print next first := second second := third third := next done End
示例
#include<iostream>
using namespace std;
long tribonacci_gen(int n){
//function to generate n tetranacci numbers
int first = 0, second = 1, third = 1;
cout << first << " " << second << " " << third << " ";
for(int i = 0; i < n - 3; i++){
int next = first + second + third;
cout << next << " ";
first = second;
second = third;
third = next;
}
}
main(){
tribonacci_gen(15);
}输出
0 1 1 2 4 7 13 24 44 81 149 274 504 927 1705
更新于：2019 年 9 月 25 日
1 千次以上查看
广告