蓝桥杯入门练习题斐波那契数列

#include <stdio.h>
#include <stdlib.h>int main() {long long i, j, f1 = 1, f2 = 1, f3;long long n;scanf("%lld", &n);if(n > 2) {for(i = 3; i <= n; i ++) {f3 = (f1 + f2)%10007;f1 = f2;f2 = f3;}printf("%lld", f3);}else if(n == 1) printf("1");else if(n == 2) printf("1");return 0;
}

蓝桥杯入门练习题斐波那契数列相关推荐

2013蓝桥杯黄金分割数斐波那契数列与黄金分割比例的结合应用+模拟手算
黄金连分数黄金分割数0.61803... 是个无理数,这个常数十分重要,在许多工程问题中会出现.有时需要把这个数字求得很精确. 对于某些精密工程,常数的精度很重要.也许你听说过哈勃太空望远镜,它首次 ...
剑指Offer_入门_JZZ_斐波那契数列
剑指Offer_入门_JZZ_斐波那契数列题目描述大家都知道斐波那契数列,现在要求输入一个整数n,请你输出斐波那契数列的第n项(从0开始,第0项为0,第1项是1).n≤39. 示例1 输入4,返回 ...
蓝桥杯历届试题----斐波那契（矩阵快速幂）
问题描述斐波那契数列大家都非常熟悉.它的定义是: f(x) = 1 -. (x=1,2) f(x) = f(x-1) + f(x-2) -. (x>2) 对于给定的整数 n 和 m,我们希望求 ...
python编写递归函数和非递归函数、输出斐波那契数列_python 入门之斐波那契数列递归表达式算法和非递归算法...
题目: 斐波那契数列是一组有规律的数列:1,1,2,3,5,8,13,--..,那么我们怎么用python 来完成此算法,并求出第200位的值是多少 1.python 递归表达式实现: def fib ...
算法设计与分析（Java实现）—— 动态规划（入门）斐波那契数列
斐波那契数列递归记忆化递归动态规划 public class dp {//# 递归的的斐波那契数列解决方法时间复杂度O(2^n)public long fibonacci(int n) thr ...
【蓝桥基础练习】斐波拉契数列；杨辉三角形；查找整数；特殊回文数；特殊的数字
①试题基础练习 Fibonacci数列资源限制内存限制:256.0MB C/C++时间限制:1.0s Java时间限制:3.0s Python时间限制:5.0s 问题描述 Fibonacci数列 ...
用python函数写斐波那契数列非递归,python 入门之斐波那契数列递归表达式算法和非递归算法...
题目: 斐波那契数列是一组有规律的数列:1,1,2,3,5,8,13,........,那么我们怎么用python 来完成此算法,并求出第200位的值是多少 1.python 递归表达式实现: def ...
练习题斐波那契数列
#include<stdio.h> int fun(int n) { if(n==0) return 0; else if(n==1) return 1; ...
递归入门斐波那契数列
分享一下我老师大神的人工智能教程!零基础,通俗易懂!http://blog.csdn.net/jiangjunshow 也欢迎大家转载本篇文章.分享知识,造福人民,实现我们中华民族伟大复兴! < ...

蓝桥杯入门练习题斐波那契数列

蓝桥杯入门练习题斐波那契数列

蓝桥杯入门练习题斐波那契数列相关推荐

最新文章

热门文章

蓝桥杯入门练习题斐波那契数列

蓝桥杯入门练习题 斐波那契数列

蓝桥杯入门练习题斐波那契数列相关推荐

最新文章

热门文章

蓝桥杯入门练习题斐波那契数列