洛谷P1720 月落乌啼算钱（斐波那契数列）经典解法

#include<stdio.h>
long long a[49];
long long f(int n)
{
	if (n == 0)
	{
		return(0);
	}
	else if (n == 1)
	{
		return(1);
	}
	else
	{
		return(a[n - 1] + a[n - 2]);
	}
}
int main(void)
{
	int i, n;
	for (i = 0; i < 49; i++)
	{
		a[i] = f(i);
	}
	scanf("%d", &n);
	printf("%lld.00", a[n]);
	return(0);
}