Python a216: 數數愛明明

a216: 數數愛明明

 #a216: 數數愛明明

'''

數數是班上聰明又漂亮的女生，有一天……，她愛上了明明。

她對明明說：「我們的愛，若是錯誤，願你我沒有白白受苦。

呃，不是，我們的愛就像是函數！」

明明說，「是啊，我對妳的愛是與日俱增呢！」

數數開心地說，「你的意思是，你在第 n 天對我的愛

若用函數 f(n) 來描述，那麼，f(n) = n + f(n-1)。

也就是說，每一天都比前一天多了一單位的愛，並且與舊的愛累積起來嗎？」

明明點了點頭，然後問，「那麼，妳呢？」

數數說，「我在第 n 天對你的愛若是 g(n)，則會滿足

g(n) = f(n) + g(n-1) 關係！」

於是，明明笑了笑，摟著數數說，我一定會更加愛妳的！

註：在第一天的時候，f(1) = g(1) = 1。

輸入說明

輸入以 EOF 結束。每一筆測試資料有一個數字 n，其中 n > 0。 

此外，50% 的測資 n <= 500；80% 的測資，n <= 3000；全部的測資 n <= 30000。

輸入說明

輸入以 EOF 結束。每一筆測試資料有一個數字 n，其中 n > 0。 

此外，50% 的測資 n <= 500；80% 的測資，n <= 3000；全部的測資 n <= 30000。

'''

print('a216: 數數愛明明')

while True:

    n = (input('\n一個正整數n， (EOF 為結束)  -->'))

    sum1=0

    if n == '':

        print('程式結束')

        break

    

    N1=int(n)

    fn=gn=prevFn= prevGn=0 

    for i in range (1,N1+1):

        fn= i+ prevFn;

        gn= fn+ prevGn;

        prevFn= fn;

        prevGn= gn;

        #print(i,fn,gn)

    print(fn,gn)

        

>>> %Run a216.py

a216: 數數愛明明

一個正整數n， (EOF 為結束)  -->1

1 1

一個正整數n， (EOF 為結束)  -->2

3 4

一個正整數n， (EOF 為結束)  -->3

6 10

一個正整數n， (EOF 為結束)  -->5

15 35

一個正整數n， (EOF 為結束)  -->8

36 120

一個正整數n， (EOF 為結束)  -->13

91 455

一個正整數n， (EOF 為結束)  -->

程式結束

>>> 

>>> %Run a216.py

a216: 數數愛明明

一個正整數n， (EOF 為結束)  -->1

1 1 1

一個正整數n， (EOF 為結束)  -->2

1 1 1

2 3 4

一個正整數n， (EOF 為結束)  -->3

1 1 1

2 3 4

3 6 10

一個正整數n， (EOF 為結束)  -->5

1 1 1

2 3 4

3 6 10

4 10 20

5 15 35

一個正整數n， (EOF 為結束)  -->8

1 1 1

2 3 4

3 6 10

4 10 20

5 15 35

6 21 56

7 28 84

8 36 120

一個正整數n， (EOF 為結束)  -->13

1 1 1

2 3 4

3 6 10

4 10 20

5 15 35

6 21 56

7 28 84

8 36 120

9 45 165

10 55 220

11 66 286

12 78 364

13 91 455

一個正整數n， (EOF 為結束)  -->

程式結束

>>>