技術標籤：洛谷

全域性變數預設為0

題目背景

（本道題目木有隱藏歌曲……不用猜了……）

《愛與愁的故事第一彈·heartache》最終章。

吃完 pizza，月落烏啼知道超出自己的預算了。為了不在愛與愁大神面前獻醜，只好還是硬著頭皮去算錢……

題目描述

算完錢後，月落烏啼想著：“你 TMD 坑我，（以下用閩南語讀）歸粒靠杯靠畝誒，（以下用英讀）是伊特遊！”於是當愛與愁大神問多少錢時，月落烏啼說了一堆亂碼。愛與愁大神說：“算了算了，我只問第n樣菜價格多少？”月落烏啼寫出了：

由於愛與愁大神學過程式設計，於是就用11分鐘的時間求出了FnFn​的結果。月落烏啼為此大吃一驚。你能學學愛與愁大神求出FnFn​的值嗎？

輸入格式

一行一個自然數nn。

輸出格式

只有11行一個實數FnFn​，保留兩位小數。

輸入輸出樣例

輸入 #1複製

6

輸出 #1複製

8.00

說明/提示

對於所有資料：0≤n≤48

#include <stdio.h> //標頭檔案
int main()
{
    double f[50];
    int n,i;
    f[0] = 0;
    f[1] = 1;
    f[2] = 1;   //遞迴邊界條件
    scanf("%d",&n);
    for (i =3;i<=n;i++)
    f[i]=f[i-1]+f[i-2];  //開始使用斐波那契數列
    printf("%0.2lf",f[n]); //輸出，保留兩位小數
    return 0;
}