斐波那契

一、数值类型 在 Python 的世界里，最常用的数据类型有三种—— 字符串（str） 、 整数（int） 和 浮点数（float） 。 只要是被单引号或双引号括起来的内容，无论里面是数字还是火星文等，它就是 字符串 类型！比如我的名字： my_name = '小陈' 整数 和我们数学课本中定义的一样：是正整数、负整数和零的统称，是没有小数点的数字。比如我的年龄： my_age = 18 浮点数 则是有小数点的数字。比如我的体重： my_weight = 45.5 Tips： 整数 是不带小数点的数字， 浮点数 是带小数点的数字。 计算机本质就是一个做计算的机器，它的主要任务就是处理各种数据。我们现在可以储存各种类型的数据，接下来怎么进行运算呢？ 我们可以使用 Python 代码来进行常见的数值运算，可以把它想象成一个强大的计算器。下图是 Python 中的 数值运算符 （也称为 算术运算符 ） 这些运算符和数学里的差不多，有的只是形式上的不同，作用都是一样的 二、运算优先级 Python 世界里的运算优先级，和我们平时数学里的计算优先级是一样的。 说到兔子问题，最著名的就是 斐波那契 的研究了。 斐波那契，中世纪意大利数学家，是西方第一个研究 斐波那契数 的人。斐波那契在《计算之书》中提出了一个有趣的 兔子问题 。一般而言，兔子在出生两个月后，就有繁殖能力

题目描述 对于Fibonacci数列：1,1,2,3,5,8,13......大家应该很熟悉吧~~~但是现在有一个很“简单”问题：第n项和第m项的最大公约数是多少？ Update：加入了一组数据。 输入格式 两个正整数n和m。（n,m<=10^9） 注意：数据很大 输出格式 Fn和Fm的最大公约数。 由于看了大数字就头晕，所以只要输出最后的8位数字就可以了。 输入输出样例 输入 #1 4 7 输出 #1 1 说明/提示 用递归&递推会超时 用通项公式也会超时 一篇超棒的题解（偷个懒） 代码： #include<cmath> #include<cstdio> #include<cstring> #include<iostream> #include<algorithm> using namespace std; const int N=10000010; const int mod=1e8; long long n,m; struct no { long long a[3][3]; long long r,c; }; no mul(no x,no y) { no p; memset(&p,0,sizeof(p)); for(int i=0; i<x.r; i++) for(int j=0; j<y.c; j++) for(int k=0; k<x.c; k++) p.a[i][j]=

C/C++经典程序训练2—斐波那契数列 Problem Description 编写计算斐波那契（Fibonacci）数列的第n项函数fib（n）(n < 40)。 数列描述： f1=f2==1; fn=fn-1+fn-2(n>=3)。 Input 输入整数 n 的值（0 < n < 40)。 Output 输出fib(n)的值。 Sample Input 7 Sample Output 13 # include <stdlib.h> # include <math.h> > int fib ( int n ) { int y ; if ( n == 1 || n == 2 ) { y = 1 ; } else { y = fib ( n - 1 ) + fib ( n - 2 ) ; } return y ; } int main ( ) { int n ; scanf ( "%d" , & n ) ; printf ( "%d\n" , fib ( n ) ) ; return 0 ; } 来源： CSDN 作者： 咕咕咕咕咕～ 链接： https://blog.csdn.net/qq_45666654/article/details/103236934