递归 ●n!的值 当n>1时m!=n·(n-1) Fibonacci数列fn f1=f2=1 当n>2时fn=fn-1+fn=2 设m是任意一个给定的自然数 a1三m. 当m>1时,如果an-1是偶数则an=an-1/2,如 果an-1是奇数则an=3an-1+148 • n! Šµ 1! = 1.  n > 1 ž n! = n · (n − 1)!. • Fibonacci ê fn : f1 = f2 = 1.  n > 2 ž fn = fn−1 + fn−2. •  m ´?¿‡‰½g,ê" a1 = m.  n > 1 ž§XJ an−1 ´óêK an = an−1/2, X J an−1 ´ÛêK an = 3an−1 + 1.