2059 斐波那契数

2024-03-04 15:38
文章标签 斐波 契数 2059

本文主要是介绍2059 斐波那契数,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!

#include <iostream>
#include <cstdio>
using namespace std;
long long F[103];int main(){int x;F[1] = 1;F[2] = 1;for(int i = 3; i < 65; i++){F[i] = F[i-1] + F[i-2];}scanf("%d", &x);printf("%d", F[x]); return 0;
}

这篇关于2059 斐波那契数的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!



http://www.chinasem.cn/article/773649

相关文章

牛客《剑指Offer》 -- 斐波那契数列

题目描述 大家都知道斐波那契数列,现在要求输入一个整数n,请你输出斐波那契数列的第n项。 n<=39 思路 对于n=0,应返回0。 class Solution {public:int Fibonacci(int n) {if(n==0) return 0;if(n==1||n==2) return 1;int a=1,b=1,c;n= n-2;for(int i =0

跳台阶(动态规划/斐波那契变形)

跳台阶 链接:https://www.nowcoder.com/acm/contest/90/A来源:牛客网 题目描述 小明在坐景驰科技研发的无人车到达了目的地。 景驰科技(JingChi.ai)是一家由人工智能技术驱动、以无人驾驶技术为核心的智能出行公司。它将打造面向中国市场的全无人驾驶。 从无人车下来以后,小明看到了一个长长的楼梯。 有一个n级台阶的楼梯,小明一次可以向上跳1

1137. 第 N 个泰波那契数

泰波那契序列 Tn 定义如下: T0 = 0, T1 = 1, T2 = 1, 且在 n >= 0 的条件下 Tn+3 = Tn + Tn+1 + Tn+2 给你整数 n,请返回第 n 个泰波那契数 Tn 的值。 示例 1: 输入:n = 4 输出:4 解释: T_3 = 0 + 1 + 1 = 2 T_4 = 1 + 1 + 2 = 4 示例 2: 输入:n = 25 输出:13895

【佳佳的斐波那契】

题目 思路 我们的目标是T[n]: ∑ 1 < = i < = n i f [ i ] \; \; \; \; \; \; \; \; \; \;\; \; \; \; \; \; \; \; \; \; \; \; \; \; \;\; \; \; \sum_{ 1<=i <=n} if[i] ∑1<=i<=n​if[i] 我们的迭代目标是: T [ n ] → T

斐波那契数列的实现方法

1.递归 int Fib(int n){if(n==0 || n==1){return 1;}else if(n>=2){return Fib(n-1)+Fib(n-2);}} 2.线性算法: long long Fib(long long n){int i;long long last,NextToLast,Answer;if(n==0 || n==1)return

迭代和递归(Python)--乘方、最大公约数、汉诺塔、斐波那契、回文字符串

1.迭代 def iterPower(base,exp):result=1.0while exp>0:result*=baseexp-=1return result 运行结果: 2.递归的乘法运算: def recurMul(a,b):if b==1:return aelse:return a+recurMul(a,b-1) 运行结果: 3.递归乘方

hdu1021新版斐波那契避免超时找规律

/*题目意思是定义一种斐波那契数,然后判断输入n位置的斐波那契数是否能被3整除。 由于斐波那契数超过45(大概)时时间效率极低,因此不能一般做法,需要打表找规律*/ #include<iostream>#include<cstdio>using namespace std;int main(){/*=================__int64 f[50];int i;f[0]=

Leetcode 剑指 Offer II 093.最长的斐波那契子序列的长度

题目难度: 中等 原题链接 今天继续更新 Leetcode 的剑指 Offer(专项突击版)系列, 大家在公众号 算法精选 里回复 剑指offer2 就能看到该系列当前连载的所有文章了, 记得关注哦~ 题目描述 如果序列 X_1, X_2, …, X_n 满足下列条件,就说它是 斐波那契式 的: n >= 3对于所有 i + 2 <= n,都有 X_i + X_{i+1

【数据结构与算法】斐波那契额数列用for循环实现

采用递归的方法做了很多重复的工作, 而采用for循环的方法,从底层向上运算, f(1)+f(0)->f(2) f(2)+f(1)->f(3) f(3)+f(2)->f(4) 。。。 f(n-1)+f(n-2)->f(n) 因此,在循环中只要定义三个变量,便能将最后的f(n)求出来

简易记录下python与java、C计算斐波那契数耗时

简单比较了下python与java、C计算的耗时,忽略了编译器优化,javac和gcc都采用默认参数。python耗时比较大,比后两者长了两个数量级级别。java表现出来优于C,应该是编译优化的结果。python计算,耗时三十余秒 简易代码: import timedef fibonacci(n):if n <= 1:return nelse:return fibonacci(n-1) + f