西电复试之——真题2013A 斐波那契数列

F(0)=7;
F(1)=11;
F(n)=F(n-1)+F(n-2);

#include<iostream>
using namespace std;
int F(int n) {if (n == 0)return 7;if (n == 1)return 11;return F(n - 1) + F(n - 2);
}int main() {int n;cin >> n;int m, num;while (n--) {cin >> m;num = F(m);if (num % 3 == 0)cout << "Yes" << endl;elsecout << "No" << endl;}return 0;
}

西电复试之——真题2013A 斐波那契数列相关推荐

剑指offer_第7题_斐波那契数列
题目描述现在要求输入一个整数n 输出斐波那契数列的第n项(从0开始,第0项为0). n<=39 理解斐波那契数列因数学家列昂纳多·斐波那契(Leonardoda Fibonacci)以兔子 ...
python程序题斐波那契数列_Python_经典题_斐波那契数列
古典问题:3个月起每个月都生一对兔子,小兔子长到第三个月后每个月又生一对兔子,假如兔子都不死,问每个月兔子总数是多少?(使用循环实现) 分析: 第一个月是1对第二个月还是1对第三个月是2对(因为第 ...
牛客题霸 [斐波那契数列] C++题解/答
斐波那契数列题目描述大家都知道斐波那契数列,现在要求输入一个整数n,请你输出斐波那契数列的第n项(从0开始,第0项为0,第1项是1). n<=39 题解: 斐波那契数列..递推的基础题目众 ...
[剑指offer]面试题第[7]题[JAVA][斐波那契数列][递归]
[问题描述] 大家都知道斐波那契数列,现在要求输入一个整数n,请你输出斐波那契数列的第n项(从0开始,第0项为0). n<=39 [解答思路] 1.递归(面试避免) O(n^2) public ...
青蛙跳台阶：我如何得知它是一道斐波那契数列题？——应用题破题“三板斧”
本文以C语言实现. 目录前言一.斐波那契阿数列基础知识二.引例:青蛙跳台阶三.破题分析:举例归纳 1. 三板斧的使用举例模拟(必要时画图) 找规律 2. 代码展示四.拓展用例:矩形覆盖问 ...
关于斐波那契数列那些事儿~
斐波那契数列 C语言中:FIB数列中文名:斐波那契数列别名:黄金分割数列,兔子数列该数列:0.1.1.2.3.5.8.13- 斐波那契数列以如下被以递推的方法定义: F (0)=0 F (1)= ...
兔子生兔子之递归问题（递归实现斐波那契数列）
今天给大家带来一个经典题,斐波那契数列,题目如下: //题目:有一对兔子,从出生后第3个月起每个月都生一对兔子,//小兔子长到第三个月后每个月又生一对兔子.假如兔子都不死,要求根据输入的月份输出对应兔 ...
解决斐波那契数列 (1)客如云来
原题时间限制 1000 ms 内存限制 32768 KB 代码长度限制 100 KB 题目描述 NowCoder开了一家早餐店,这家店的客人都有个奇怪的癖好:他们只要来这家店吃过一次早餐,就会每天都 ...
JAVA中打印斐波拉契数列_java打印斐波那契数列
每行 5 个,输出斐波那契数列的前 20 个数字 6. 编写程序接受用户输入一个... 3 ? 这一公式输出斐波那契数列中的前 40 个数. 保存文件名为:bnds11.java class bnds ...

西电复试之——真题2013A 斐波那契数列

西电复试之——真题2013A 斐波那契数列

西电复试之——真题2013A 斐波那契数列相关推荐

最新文章

热门文章