首页 > 其他分享 >斐波那契数列 (地址)

斐波那契数列 (地址)

时间:2023-10-29 09:55:19浏览次数:37  
标签:数列 int sum 斐波 地址 那契

//地址
#include <bits/stdc++.h>
using namespace std;
int sum(int &a){
    int b,c;
    b=a-1;
    c=a-2;
    if(a<=2){
        return 1;
    }else{
        return sum(b)+sum(c);
    }
}
int main(){
    int x,a;
    cin>>a;
    x=sum(a);
    cout<<x;
    return 0;
}

 

标签:数列,int,sum,斐波,地址,那契
From: https://www.cnblogs.com/w6826301/p/17795501.html

相关文章

  • 算法笔记(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]\)内的数增加按照等差数列增长......
  • P1667 数列
    原题可能更好的阅读体验区间操作的维护看起来很麻烦,考虑转为点操作的维护。题目中的\(\sum_{i=l}^ra_i\)启发我们用前缀和。那么我们考虑每次操作会对前缀和数组\(s\)造成怎样的变化。设操作区间为\([l,r]\),按照题意,会把\(a_{l-1}\)和\(a_{r+1}\)加上\(S\),\(a_l\)和......