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

斐波那契数列 (指针)

时间:2023-10-29 10:00:59浏览次数:33  
标签:数列 int sum 斐波 那契 指针

//指针
#include <bits/stdc++.h>
using namespace std;
int sum(int *a){
    int 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/17795507.html

相关文章

  • 斐波那契数列--按值--地址--指针
    //按值#include<bits/stdc++.h>usingnamespacestd;intsum(inta){ if(a<=2){ return1; }else{ returnsum(a-1)+sum(a-2); } }intmain(){ intx,c,d; cin>>c; x=sum(c); cout<<x; return0;}//地址#include<bits/stdc++.h&g......
  • 斐波那契数列(指针传递)
    #include<bits/stdc++.h>usingnamespacestd;intNUM(int*a){intb=*a-1;intc=*a-2;if(*a<=2)return1;elsereturnNUM(&b)+NUM(&c);}intmain(){intNUMx,NUMy;cin>>NUMx;cout<<N......
  • 斐波那契数列&数值传递
    #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语言来计算整数列表中的中位数,并详细阐述相关实现过程和优缺点。一、解决问题的方法要计算整......