首页 > 其他分享 >斐波那契数列&数值传递

斐波那契数列&数值传递

时间:2023-10-29 09:56:10浏览次数:35  
标签:std p1 数列 int namespace 斐波 using 那契 include

  1. #include <iostream>
    using namespace std;
    int p1(int a){
    	if(a<=2){
    		return 1;
    	}else{
    		return p1(a-1)+p1(a-2);
    	}
    }
    int main(){
    	int n;
    	cin>>n;
    	cout<<p1(n);
    	return 0;
    }
    

      

  2.  

    #include <iostream>
    using namespace std;
    int p1(int &a){
    	int b=a-1;
    	int c=a-2;
    	if(a<=2){
    		return 1;
    	}else{
    		return p1(b)+p1(c);
    	}
    }
    int main(){
    	int n;
    	cin>>n;
    	cout<<p1(n);
    	return 0;
    }
    

      

  3. #include <iostream>
    using namespace std;
    int p1(int *a){
    	int b=*a-1;
    	int c=*a-2;
    	if(*a<=2){
    		return 1;
    	}else{
    		return p1(&b)+p1(&c);
    	}
    }
    int main(){
    	int n;
    	cin>>n;
    	cout<<p1(&n);
    	return 0;
    }
    

      

标签:std,p1,数列,int,namespace,斐波,using,那契,include
From: https://www.cnblogs.com/wangyueshuo/p/17795497.html

相关文章

  • 斐波那契数列 (地址)
    //地址#include<bits/stdc++.h>usingnamespacestd;intsum(int&a){intb,c;b=a-1;c=a-2;if(a<=2){return1;}else{returnsum(b)+sum(c);}}intmain(){intx,a;cin>>a;x=sum(a);......
  • 算法笔记(6)数列分块
    原发表于我的博客前言分块不能说是一种数据结构,它是一种思想,无论是数列分块,块状链表,还是数论分块,莫队算法,都应用了分块的思想。本文主要介绍狭义上的分块,即数列分块。数列分块的引入数列分块可以说是暴力,一种优美的暴力,它的基本思路是,把数列分成若干块(一般取\(\sqrtn\)),分块......
  • 区间加等比数列
    https://www.luogu.com.cn/problem/U329489给出一个长度为n的数列接下来进行m次操作1lrkai=l~rA[i]+=k*a^(i-l)2lrkai=l~rsumA[i]*k*a^(i-l)最后输出一遍整个序列输出对998244353取模n,m<=1e5,5s操作分块+序列分块首先假设每B次操作......
  • 卡特兰数 Catalan 数列
    卡特兰数Catalan数列引入有一个无限大的栈,进栈的顺序为\(1,2,\cdots,n\),求有多少种不同的出栈序列。设\(h[n]\)为\(n\)个数的出栈序列方案数。可以这样想\(k\)是最后一个出栈的数,那么比\(k\)早进栈早出栈的有\(k-1\)个,方案数也就是\(h[k-1]\)。同理比\(k\)晚......
  • 习题专题- 运用递归 输出第n个 斐波那契数
    斐波那契数 1123581321...............#include<stdio.h>intxy(intn){ if(n<=2) { return1; } else { returnxy(n-1)+xy(n-2); }}intmain(){ intn=0; intret=0;printf("请输入要查找第几个:") scanf("%d",&......
  • 递归之斐波那契数列,爬楼梯问题
    什么是递归呢?一个大的问题f(n)可以被拆解为小一点的问题f(n-1)和f(n-2),……直到然后拆到最小的问题f(1)和f(2)。很多人把从大往小算的形式称作递归我们用一个题目引入:假设你正在爬楼梯。需要 n 阶你才能到达楼顶。每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以......
  • 计算整数列表中的中位数
    在计算机科学和数据分析领域,计算整数列表中的中位数是一项非常重要的任务。中位数是一组数据中排在中间位置的数值,对于理解数据分布和预测数据趋势具有重要意义。本文将介绍如何使用Python语言来计算整数列表中的中位数,并详细阐述相关实现过程和优缺点。一、解决问题的方法要计算整......
  • 浅析斐波那契数列在代码中的应用
    byemanjusakafrom​https://www.emanjusaka.top/archives/9彼岸花开可奈何本文欢迎分享与聚合,全文转载请留下原文地址。前言斐波那契数列在代码中的应用是比较常见的,下面让我们来了解下一个数学上的数列在代码中会有哪些应用。了解斐波那契,可以给我们提供解决某些问题的......
  • 斐波那契数列二项式
    在阅读CSDN时看到的。对于\(Fibonacci\)数列。存在\(Fibonacci_{2n}=Fibonacci_n\times(Fibonacci_{n-1}+Fibonacci_{n+1})\)。证明:我们知道\(Fibonacci\)有一个这个东西。\(\begin{bmatrix}f_{2n+1}&f_{2n}\\f_{2n}&f_{2n-1}\end{bmatrix}=\begin{......
  • 无聊的数列
    P1438无聊的数列我们考虑原数列\(a\)的差分序列\(b\)。\(b_l\leftarrowb_l+k,b_{r+1}\leftarrowb_{r+1}-k\),将区间\([l,r]\)内的数增加\(k\)。\(l<i\ler,b_i\leftarrowb_i+d,b_{r+1}\leftarrowb_{r+1}+(l-r)d\),将区间\([l+1,r]\)内的数增加按照等差数列增长......