Fibonacci数列 杨辉三角

非递归算法：

Procedure FIB(N) 
    a = 1; 
    b = 1; 
    FOR i = 2 TO N [
        temp = b; 
        b = a + b; 
        a = temp; 
    ]
    RETURN b; 
] 

 

杨辉三角的过程是：
                  0C0
　　　1C0 1C1
　　2C0 2C1 2C2
　3C0 3C1 3C2 3C3
4C0 4C1 4C2 4C3 4C4

注意，C前面的数字是底下的，后面的是上面的（由于没有办法在这里写出）

 

for(n = 0; n <= N; n++) {
            for(r = 0; r <= n; r++)
                g.drawString(" " + combi(n, r),
                    (N-n)*20 + r * 40, n * 20 + 50);
        }

注意这里的行，列，布局的设定:
                  。---20-----.-----20-------。
                  |
                  |
                 20
                  |
                  |
。----------40------------。----------------------------。