首页 > 其他分享 >斐波那契数列(指针传递)

斐波那契数列(指针传递)

时间:2023-10-29 09:57:06浏览次数:39  
标签:传递 数列 int 斐波 那契 指针

#include <bits/stdc++.h>
using namespace std;

int NUM ( int *a)
{
    int b=*a-1;
    int c=*a-2;
    if(*a<=2) return 1;
    else return NUM(&b) + NUM (&c);
}
int main()
{
    int NUMx , NUMy;
    cin >> NUMx ;
    cout << NUM (&NUMx);
    return 0;
}

 

标签:传递,数列,int,斐波,那契,指针
From: https://www.cnblogs.com/hanxuyao/p/17795494.html

相关文章

  • 斐波那契数列&数值传递
    #include<iostream>usingnamespacestd;intp1(inta){ if(a<=2){ return1; }else{ returnp1(a-1)+p1(a-2); }}intmain(){ intn; cin>>n; cout<<p1(n); return0;} #include<iostream>usingnamespacestd;int......
  • 斐波那契数列 (地址)
    //地址#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{......