C++递归斐波那契数列
第一种
//斐波那契数列
// 0 1 1 …
//从第1个开始
代码
#include<iostream>
#include<cmath>
using namespace std;
//斐波那契数列
// 0 1 1 ...
//从第1个开始
int f(int n)
{int m; if(n==1)return 0;if(n==2)return 1;elsem=f(n-1)+f(n-2);return m;}
int main()
{cout<<"请输入要查询的元素下标"<<endl; int n;cin>>n; cout<<"第"<<n<<"个元素的值为"<<f(n)<<endl;int i,m=0;for(i=1;i<=n;i++){m+=f(i);} cout<<"前"<<n<<"项数列的和为"<<m<<endl;}
第二种
//斐波那契数列
// 1 1 2 3 …
//从第0个开始
代码
#include<iostream>
#include<cmath>
using namespace std;
//斐波那契数列
// 1 1 2 3 ...
//从第0个开始
int f(int n)
{int m; if(n==0||n==1)return 1;elsem=f(n-1)+f(n-2);return m;}
int main()
{cout<<"请输入要查询的元素下标"<<endl; int n;cin>>n; cout<<"第"<<n<<"个元素的值为"<<f(n)<<endl;int i,m=0;for(i=0;i<=n;i++){m+=f(i);} cout<<"前"<<n<<"项数列的和为"<<m<<endl;}
C++递归斐波那契数列相关推荐
- python函数递归 斐波那契数列
4.7 python函数递归 斐波那契数列 代码:(利用递归.format输出等) def fibonacci(n):if n==1 or n==2:f=1else:f=fibonacci(n-1)+ ...
- 【数据结构】递归斐波那契数列的时间复杂度、空间复杂度
递归斐波那契数列的时间复杂度相对于循环等函数而言并不容易看出来,下面通过斐波那契数列的程序进行图解: long long Fib(size_t N) {if (N < 3)return 1;re ...
- Java实现递归 斐波那契数列 阶乘
Java实现递归 斐波那契数列 阶乘 阶乘 /*** 使用递归算法求阶乘* 求阶乘 * 5!=5*4*3*2*1; * * 1=1;* 2!=2*1!;* 3! = 3*2!;* 4! = 4*3!; ...
- C语言递归:斐波那契数列
斐波那契数列指的是这样一个数列:1,1,2,3,5,8, 13, 21, 34, 55, 89, 144, ... 原理: 通过观察我们发现,从第三个数开始,每一个数等于前两个数之和. 递归求斐波那契 ...
- 递归——斐波那契数列
斐波那契数列 1.问题描述 斐波那契数列是指这样的数列:数列的第一个和第二个数都为1,接下来每个数都等于前面2个数的和.给出了一个正整数a,要求输出斐波那契数列中第a个数. 2.输入数据 第一行是测试 ...
- python-循环递归斐波那契数列
1. 循环实现斐波那契数列 输入n,输出前n个斐波那契数列: n = int(input())first = 0 second = 1 third = 1for i in range(0,n):pri ...
- 经典递归——斐波那契数列,汉诺塔
斐波那契 汉诺塔 0 1 1 2 3 5 8 13 21 int fibonacci(int a){if(a==0)return 0;else if(a==1)return 1;elsereturn ...
- (递归)斐波那契数列
题目 f1=f2=1,fn=afn−1+bfn−2(n>2)f1=f2=1,f_n=af_{n-1}+bf_{n-2}(n>2)f1=f2=1,fn=afn−1+bfn−2(n> ...
- 剑指offer面试题10- II. 青蛙跳台阶问题(动态规划)(递归)(斐波那契数列)
题目描述 一只青蛙一次可以跳上1级台阶,也可以跳上2级台阶.求该青蛙跳上一个 n 级的台阶总共有多少种跳法. 答案需要取模 1e9+7(1000000007),如计算初始结果为:1000000008, ...
最新文章
- 用友登录控件Vbs脚本
- 设计的核心任务之二:信息隐藏
- 为什么德国制造让人那么放心
- 性能标准两腿走:IE9平台预览版初步体验
- Cache技术―OSCache
- [转载]SQL SERVER 2008 阻止保存要求重新创建表的更改
- [BZOJ1477] 青蛙的约会|扩展欧几里得算法
- Android XML的操作(SAX)
- AWS中国区同时上线两款新产品,补齐存储服务“全家桶”!
- 卡内基梅隆 计算机音乐,音乐留学|卡内基梅隆音乐技术专业和申请要求详解!...
- MyBatis开发文档
- ThinkPHP 汉字转成多种形式拼音
- Pycharm里面的一些超级好用的功能——(TODO注释)用法防遗忘大法
- 尤雨溪:Vue3即将成为新的默认版本!
- dream_c梦想标准化语言评估,孩子语言发展落后,诊断治疗需“量体裁衣”
- 特殊的搜狗拼音输入法
- 使用 NoSQL 数据库提供云级别数据可伸缩性
- 阿根廷世界杯夺冠,跨境卖家如何借势营销?
- 图片尺寸,分辨率和像素的理解
- 飞机机翼的构造及其原理
热门文章
- java幂等性原理_Java接口幂等性设计原理解析
- android studio 显示图形_显示服务器实现(一)
- python特征递归消除
- 【转】Dynamics 365中开发和注册插件介绍
- 第三节:总结.Net下后端的几种请求方式(WebClient、WebRequest、HttpClient)
- 分布式事务解决方案框架(LCN)
- Qt使用导出类报错:error C2491: “ZMapWidget::staticMetaObject”: 不允许 dllimport 静态数据成员 的定义
- Python 数据分析三剑客之 Matplotlib(九):极区图 / 极坐标图 / 雷达图的绘制
- REVERSE-PRACTICE-JarvisOJ-2
- 连续反应matlab,MATLAB和Monte Carlo法在连续反应动力学中的应用.pdf