2012年11月5日 星期一

費氏數


由"in.txt"讀取一數字n求出第n個費氏數,費氏數定義如下:
0,當n=0時
f(n)= 1,當n=1時
f(n-1)+f(n-2),當n>=2時
在此列舉一串數列:0、1、1、2、3、5、8、13、21、34、55、89、144、233,這些就是由0<=n<=13所組成的費氏數。
※(0<=n<=1000)

輸入範例:8

輸出範例:21

2 則留言:

  1. Dim num()
    Private Sub Form_Load()
    Open App.Path & "\in.txt" For Input As #1
    Open App.Path & "\out.txt" For Output As #2
    Input #1, mycount
    ReDim num(mycount)
    num(0) = 0
    num(1) = 1
    For i = 2 To mycount
    num(i) = num(i - 1) + num(i - 2)
    Next
    Print #2, num(mycount)
    Close #2
    Close #1
    End Sub

    回覆刪除
  2. Dim a()
    Private Sub Form_Load()
    Me.Hide
    Open App.Path & "\in.txt" For Input As #1
    Open App.Path & "\out.txt" For Output As #2
    Input #1, s
    ReDim a(s)
    a(0) = 0
    a(1) = 1
    For i = 2 To s
    a(i) = a(i - 2) + a(i - 1)
    Next
    Print #2, a(s)
    Close
    Close
    End
    End Sub

    回覆刪除