首页 > 试题广场 >

斐波那契数列

[编程题]斐波那契数列

菲波那契数列是指这样的数列：数列的第一个和第二个数都为1，接下来每个数都等于前面2个数之和。给出一个正整数K，要求菲波那契数列中第k个数是多少。

输入一行，包含一个正整数k。(0<k<47)

输出一行，包含一个正整数，表示菲波那契数列中第k个数的大小

示例1

输入

算法知识视频讲解

白伟仝

发表于 2020-07-24 22:09:40

通项公式： import java.util.*; public class Main { public static void main(String[] args) throws Exception{ Scanner sc = new Scanner(System.in) 展开全文

小Cen

发表于 2023-04-06 22:24:34

动态规划公式： feiBo[i] = feiBo[i - 1] + feiBo[i - 2]; import java.util.Scanner; // 注意类名必须为 Main, 不要有任何 package xxx 信息 public class Main { 展开全文

bao_hu_yuan_zhang

发表于 2024-03-16 18:22:04

#include <iostream> #include <vector> using namespace std; int main() { int i=0; int n=0; cin>>n; vector <int&g 展开全文

基础数学递归

上传者：小小

难度：

24条回答 10收藏 4801浏览

查看代码

扫一扫，把题目装进口袋