題目說明

請撰寫一程式，讓使用者輸入欲產生的 Fibonacci 數列項數，程式將輸出數列內容及所有數列項的總和。

Fibonacci 數列是由 0 和 1 開始，接下來的每一項都是前兩項的總和。 輸出數列後，需計算並顯示其總和。

輸入

輸入一個整數，代表欲產生的 Fibonacci 數列項數。

輸出

1. 輸出數列內容，每個數字以空格分隔，最後一項後無多餘空格。
2. 在下一行顯示數列的總和，格式為：Sum: [total]。

範例輸入 #1

5

範例輸出 #1

0 1 1 2 3  
Sum: 7

範例輸入 #2

8

範例輸出 #2

0 1 1 2 3 5 8 13  
Sum: 33