Fibonacci

用FIBONACCI数列表示任意正整数 已知FIBONACCI数列的定义为:F1 = 1, F2 = 1, n > 2时, Fn = Fn - 1 + Fn - 2,请编程验证:任意的正整数可表示为若干个不同的FIBONACCI数之和。例如,45可以表示为45 = 34 + 8 + 3(即F9 + F5 + F3) 输入:重复地从键盘上读入一个正整数N(<=10000) 输出:将其表示为不同的FIBONACCI数之和。 ... 阅读详情

#include <iostream>


template<typename T>
T fib1(unsigned int n)
{
    T first = 0;
    T second = n > 0 ? 1 : 0;
    T tmp = 0;
    for (unsigned int i = 1; i < n; i++) {
        tmp = first + second;
        first = second;
        second = tmp;
    }
    return second;
}


template<typename T>
T fib2(unsigned int n)
{
    if (n == 0) return 0;
    if (n == 1) return 1;
    return fib2<T>(n-1) + fib2<T>(n-2);
}


template<typename T, unsigned int N>
struct fib3
{
    static const T value = fib3<T, N-1>::value + fib3<T, N-2>::value;
};

template<typename T>
struct fib3<T, 0>
{
    static const T value = 0;
};

template<typename T>
struct fib3<T, 1>
{
    static const T value = 1;
};


int main()
{
    const unsigned int N1 = 35;
    std::wcout << L"Fibonacci1 " << N1 << L" is : " << fib1<unsigned int>(N1)            << std::endl;
    std::wcout << L"Fibonacci2 " << N1 << L" is : " << fib2<unsigned int>(N1)            << std::endl;
    std::wcout << L"Fibonacci3 " << N1 << L" is : " << fib3<unsigned int, N1>::value     << std::endl;

    const unsigned int N2 = 90;
    std::wcout << L"Fibonacci1 " << N2 << L" is : " << fib1<double>(N2)                  << std::endl;
    std::wcout << L"Fibonacci3 " << N2 << L" is : " << fib3<unsigned __int64, N2>::value << std::endl;
} 

仅仅是个试验

fib1是大脑第一反应,难道我的C-style倾向很严重?

fib2太慢了,书上说他慢,复杂度是Fibonacci,果然慢,要是把N1改成40,我就等不到结果出来了。

fib3,平心而论,这是第一个没参考别人代码的metaprogram。vc不错,把N2改成95,编译器会提示integral constant overflow。

fib3的速度(编译)挺好,如果确实需要产生一个Fibonacci, 应该倾向于采用fib3。

Fibonacci进制 时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 32768K,其他语言65536K 64bit IO Format: %lld题目描述 Fibonacci数是非常有名的一个数列,它的公式为 f(n)=f(n-1)+f(n-2),f(0)=1,f(1)=2。  我们可以把任意一个数x表示成若干不相同的Fibonacci数的和, 比如说14 = 13+1 = 8+5+1 = 8+... 阅读详情

相关推荐

C语言Fibonacci 数列

功能是:求 Fibonacci 数列中大于 t 的小的一个数,结果由函数返回。其中 Fibonacci 数列 F(n)的定义为: F(0)=0,F(1)=1 F(n)=F(n-1)+F(n-2) 最后调用函数writeDat()读取50个数据t,分别得出结果且把结果输出到文件out.dat中。 例如:当 t=1000 时,函数值为:1597。 #include <stdio.h> in...

希望我的博客,能帮上你解决学习中工作中所遇到的问题 1549

Fibonacci Tree

F - Fibonacci Tree 这道题特别郁闷,明明感觉没错的啊,跟别人写的也几乎差不多啊(刚开始是思路差不多,到后米变成代码差不多了),但是依旧有错,最后把别人的代码粘贴过来改成我定义的一些字符,提交就对了,但是提交我自己的与他的几乎一样的代码,还是wrong,不过不想管那么多了。 这个题的意思是给定一些点边,有些边为白色即为1,有些边为黑色即为0,要求所有生成树中,含有白色边的条数是

Limhhhhh的博客 1137

Unity-Chan Toon Shader卡通渲染学习

2.0 (UTS2)是一款用于图像和视频的卡通着色器,旨在满足从事卡通着色 3DCG 动画的创作者的需求。二、从0-1复刻UTS21.漫反射UTS2的漫反射部分主要有三个层组成,分别是基本颜色、第一阴影色和第二阴影色,分别对应着美术理论中的白、灰、黑。

qq_63133691的博客 2543

Fibonacci数列

无穷数列1,1,2,3,5,8,13,21,34,55,……,称为Fibonacci数列。它可以递归地定义为: 第n个Fibonacci数可递归地计算如下: int fibonacci(int n) { if (n <= 1) return 1; return fibonacci(n-1)+fibonacci(n-2); } 编写完整的主函数,分别记录利用上述递归函数求第47, 48, 49, 50, 51,52个Fibonacci数所花费的时间。 package work; public clas

yidaa2的博客 1118

Python遥感图像处理指南(2)-卫星影像分析MNDWI提取

在第一篇文章中,我们使用了我们导入的软件包中已定义的函数,如 rasterio 中的 open 和 read 以及 matplotlib 中的 imshow。现在,我们可以编写自己的函数了。函数是一段代码,它接收一些参数作为输入并返回输出(经过一些计算),可以在代码中多次重复使用,也可以被其他代码重用。在 Python 中定义一个新函数非常简单。return v在此语法示例中,arg1和arg2强制参数,应该传递给函数,否则会引发错误,而arg3是一个可选参数,如果是,则假定默认值 1从函数调用中省略。

gis收藏家的博客 1577

[A-21]ARMv8/v9-SMMU系统架构和功能概述

本文简述了SMMU的系统架构和核心功能

基层架构师的分享 1725

Fibonacci Heaps

绪论 Fibonacci Heaps和Complete Heaps一样都是优化版本的堆。Complete Heaps是通过完全二叉树的简单性质来避免堆出现糟糕的退化情况,实际上在一般(最优)情况下各操作的复杂度和一般堆是一样的。 Fibonacci Heaps的优化结合了lazy操作(懒惰标记),散列的一些思想和Fibonacci数的数学性质,在树的结构上不要求一昧的维持平衡(可能也维持了,只是我没有理解),在操作上可以将union(合并),insert(插入),decrease-key(修改某个元素的ke

weixin_55835175的博客 2155

Linux系统下Materials Studio 2020安装避坑指南:从依赖包到许可证配置全流程

本文提供了一份在Linux系统上安装Materials Studio 2020的深度避坑指南。详细解析了从系统依赖包检查、安装流程、许可证配置到Gateway服务部署的全过程,并分享了与Slurm作业调度系统集成的实战经验,旨在帮助用户高效、稳定地完成部署。

weixin_29313547的博客 387

Fibonacci Heap

<br />经过一下午的debug,总写出能运行的Fibonacci Heap了~<br /> <br />测试表明,运行的常数没有想象中的大。<br />和dijkstra配合的也不错,中小数据和二项堆表现几乎持平。<br />有待进一步大数据测试<br /> <br /> <br />#ifndef __FIB_HEAP__ #define __FIB_HEAP__ #include"PQ.h" template<class T> class fib_heap : public PQ<T>{

biran007的专栏 2153

维纳(Wiener)复原滤波器的三种推导形式及其在图像处理中的应用

本文深入解析了维纳(Wiener)复原滤波器的三种核心推导形式:卷积形式、矩阵向量形式和频域形式,并重点阐述了其基于线性最小均方误差(LMMSE)估计的核心思想。通过Python实战演示,展示了频域形式如何高效地在图像去模糊与噪声抑制之间取得平衡,是图像复原领域的经典且实用的工具。

net55的博客 584

uniapp:人脸识别功能,已测试,直接复制源码,支持H5,APP安卓。不依赖任何js,SDK。

uniapp人脸识别功能,已测试可直接复制源码,支持H5,APP安卓。不依赖任何js,SDK。 APP效果图:

sunluyi的博客 2228

计算Fibonacci数的简单函数

本题要求实现一个计算Fibonacci数的简单函数,并利用其实现另一个函数,输出两正整数m和n(0<m≤n≤10000)之间的所有Fibonacci数。所谓Fibonacci数列就是满足任一项数字是前两项的和(最开始两项均定义为1)的数列。 函数接口定义: int fib( int n ); void PrintFN( int m, int n ); 其中函数fib须返回第n项Fibonac...

qq_45851946的博客 2690

PCL RANSAC采样一致性算法

一直想了解一下RANSAC算法的一些原理,所以就趁着自己闲了下来整理了一下,做了这篇笔记。 文章目录一、简介二、PCL中的RANSAC 一、简介 RANSAC是一种随机参数估计算法。RANSAC从样本中随机抽选出一个样本子集,使用最小方差估计算法对这个子集计算模型参数,然后计算所有样本与该模型的偏差,再使用一个预先设定好的阈值与偏差比较,当偏差小于阈值时,该样本点属于模型内样本点(内点),否则就是外样本点(外点)。记录当前的内点的个数,然后重复上述的过程,直到模型中的内点达到最多,那么此时的模型参数即为最

dayuhaitang1的博客 2117

c语言求fibonacci数列前20,求fibonacci数列的前20个数之和

使用数组求Fibonacci数列的前20项.要求4项一行输出.斐波那契数列通项公式:斐波那契数列指的是这样一个数列:1、1、2、3、5、8、13、21、……这个数列从第三项开始,每一项都等于前两项之和.#includeintmain(){inta[20]={1,用C语言数组编写一个程序实现求Fibonacci数列的前n个数.什么时候要?再问:呵呵,什么时候这个小问题解决了就不要了啊!·~~~~~~...

weixin_39897505的博客 1万+

win10 跳过U8环境检测的IE WebControls.rar

win10 安装u8的时候 提示IE WebControls 不通过,这个工具可以欺骗u8的检查。 跳过U8环境检测的IE WebControls。提示导入失败后,重新检测通过。

android 蓝牙通讯demo

android 下蓝牙通讯demo,实现了发现蓝牙,使能蓝牙,通过蓝牙发送消息。

Fibonacci查找

Fibonacci查找是二分查找的一个变体。 原本的二分查找是取中间一个元素进行比较,而Fibonacci查找是找黄金分割点处的元素进行比较。 为什么是黄金分割点处的呢,我们可以先写出一段Fibonacci数列看看: f1=1,f2=1,f3=2,f4=3,f5=5,f6=8,f7=13,f8=21f_1=1,f_2=1,f_3=2,f_4=3,f_5=5,f_6=8,f_7=13,f_8=21f1​=1,f2​=1,f3​=2,f4​=3,f5​=5,f6​=8,f7​=13,f8​=21 可以发现前一项

qq_40772639的博客 285

Statistics and Machine Learning Toolbox

Statistics and Machine Learning Toolbox(带书签),MATLAB统计学习工具

Fibonacci数

Fibonacci数 描述 无穷数列1,1,2,3,5,8,13,21,34,55...称为Fibonacci数列,它可以递归地定义为 F(n)=1 ...........(n=1或n=2) F(n)=F(n-1)+F(n-2).....(n>2) 现要你来求第n个斐波纳奇数。(第1个、第二个都为1) 输入 第一行是一个整...

1万+

大中型超市收银系统(可直接运行)

光步前台收银系统系统功能:商品销售、商品退货、挂单、收银员权限、会员销售、单品取消、整单取消、商品查询、脱机销售、脱机数据上传,基本资料下载,开钱箱、小票打印、收款结算,支持多币种付款方式(现金、储值卡、礼券、微信等),支持多种促销。运行环境:.net 4.0登陆信息用户名:1001 密码:123456内置商品信息,商品编码可输入00001000 - 00010000,测试效果相关功能键F5 结算 F9挂单 F11商品查询 F8退货 Insert单品取消 Del整单取消 F12开钱箱F2 会员 Ctrl+Z退出系统 Home 锁屏 相关源码待公开

Fibonacci 第 n 项及Fibonacci 前 n 项和

这其实是两道题目,但是他们量都题目的思路是在是相像,而且炒鸡厉害。 Fibonacci 第 n 项 题目描述 大家都知道 Fibonacci 数列吧,f1=1,f2=1,f3=2,f=3…fn=fn-1+fn-2, f1=1,f2=1,f3=2,f4=3,…,fn=fn−1+fn−2。 现在问题很简单,输入 n 和 m,求 fn mod m 输入格式 输入 n,m。 输出格式 输出 fn mod ...

殇 1645

Fibonacci base

而且,对于每个正整数,存在若干个不同的集合,每个集合由 Fibonacci 数列中的数字组成,集合中的数字的和等于该正整数。例如:13 可以表示为集合 {13},{5, 8} 或 {2, 3, 8} 中数字的和,17 可以表示为集合 {1, 3, 13} 或 {1, 3, 5, 8} 中的数字的和。例如,数列中的第 2 个数字是 1(1=1+0),第 3 个数字是 2(2=1+1),第 4 个数字是 3(3=2+1),依此类推。给出一个正整数的集合,请您将这些数表示成 Fibonacci 二进制数。

m0_74282945的博客 631

佳佳的 Fibonacci

佳佳对数学,尤其对数列十分感兴趣。在研究完 Fibonacci 数列后,他创造出许多稀奇古怪的数列。的前缀和,我们可以考虑在矩阵加速递推的时候一起处理出来这些值。终于,她找到了一个自己解决不了的问题。表示 Fibonacci 数列前。表示 Fibonacci 前。为 Fibonacci 数列,可这对佳佳来说还是小菜一碟。现在佳佳告诉你了一个。

weixin_46677427的博客 369

C++实现Fibonacci数列

C++实现Fibonacci数列 C++实现Fibonacci数列前20个数。这个数列有如下特点:第1,2两个数都为1,1从第3个数开始,该数前面两个数之和。即为: F1=1(n=1) F2=1(n=2) FnF_nFn​=Fn−1F_{n-1}Fn−1​+Fn−2F_{n-2}Fn−2​(n≥3) 解题思路: 这个是一个很有趣的古典数学问题:有一对兔子,从出生后第三个月起每个月都生一对小兔子。小兔子长到第3个月后又生一对兔子。假设所有兔子都不死,问每个月的兔子总数为多少? 第几个月 小兔子对数

小敏的博客 5361

有关Fibonacci数的计算

程序设计斐波那契数列

qq_73188794的博客 588
上一篇: why enable_shared_from_this
下一篇: std::tr1在visual c++ 实现中使用的宏
caesar_ca
博客等级 码龄20年 9粉丝 20原创
评论 1
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付:10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值