25594 Problem H 例题5-8 Fibonacci数列

版权声明：本文为博主原创文章，未经博主允许不得转载。 https://blog.csdn.net/a845717607/article/details/89188963

问题 H: 例题5-8 Fibonacci数列

时间限制: 1 Sec  内存限制: 128 MB

题目描述

输入一个正整数n，求Fibonacci数列的第n个数。Fibonacci数列的特点：第1,2个数为1,1。从第3个数开始，概述是前面两个数之和。即：

    F(x)=    F(x-1)+F(x-2)，  x>2;
                 1，                     x<=2;

要求输入的正整数n不超过50.

输入

一个不超过50的正整数

输出

Fibonacci数列的第n个数，末尾输出换行。

样例输入

20

样例输出

6765

经验总结

emmmm，发现一个问题，codeup里面的题目的公式似乎都显示不出来啊....，简单一点的还好，难的估计就要百度了，公式在原位置补上了。还好这题不难，利用简单的递推就可以啦~

AC代码

#include <cstdio>
long long dp[50];
int main()
{
	dp[0]=dp[1]=1;
	for(int i=2;i<=50;++i)
		dp[i]=dp[i-1]+dp[i-2];
    int a;
    scanf("%d",&a);
	printf("%lld\n",dp[a-1]);
    return 0;
}