《算法》复习总结（ 冯得晟）.docVIP

第一章 数字的算法 Fibonacci 数列： public class fib{ public static void main(String args[]){ int nums = fibonacci(8); System.out.println(nums); } static int fibonacci(int n){ if(n==0) return 0; if(n=1) return 1; return fibonacci(n-1)+fibonacci(n-2); } } 模运算：2345 ==(25)69 ==3269==169 ==1(mod 31) 模的指数运算：换算二进制+拆分 x25 = x11001（二进制）= x10000*x1000*x1=x16*x8*x1 最大公约数： import java.util.Scanner; public class gys { int mgys(int a,int b){ int c,d; if(ab){ c=a; a=b; b=c; } while(a%b!=0){ d=b; b=a%b; a=d; }//辗转相除 return b; } public stat