XYNUOJ 1068 Fibonacci数列
来源:互联网 发布:协方差矩阵半正定那么 编辑:程序博客网 时间:2024/06/04 18:05
1068: 例题5-8 Fibonacci数列
时间限制: 1 Sec 内存限制: 128 MB提交: 120 解决: 71
[提交][状态][讨论版]
题目描述
输入一个正整数n,求Fibonacci数列的第n个数。Fibonacci数列的特点:第1个数和第2个数均为1。从第3个数开始,概述是前面两个数之和。即:
要求输入的正整数n不超过50.
输入
一个不超过50的正整数 包括1~50
输出
Fibonacci数列的第n个数,末尾输出换行。
样例输入
20
样例输出
6765
这是一道非常简单的题,注意前两个数就行
#include<stdio.h>int main(){int f[100],i;int n;scanf("%d",&n);if(n<3)printf("1\n");else if(n>2){for(i=3;i<=n;i++){ f[1]=f[2]=1; f[i]=f[i-1]+f[i-2];}printf("%d\n",f[n]);}}
阅读全文
0 0
- XYNUOJ 1068 Fibonacci数列
- Fibonacci数列
- Fibonacci数列
- Fibonacci数列
- Fibonacci数列
- Fibonacci数列
- Fibonacci数列
- Fibonacci数列
- Fibonacci数列
- Fibonacci数列
- fibonacci数列
- Fibonacci数列
- Fibonacci数列
- Fibonacci数列
- Fibonacci数列
- Fibonacci数列
- Fibonacci数列
- fibonacci数列
- 动态规划总结与题目分类
- poj 1062
- 数据的转换后
- Python3之由通用字符名称“\u202A”表示的字符不能在当前代码页中表示出来
- 数据仓库方法论
- XYNUOJ 1068 Fibonacci数列
- OSG 动画系统作用对象 类图
- 学习Linux(red hat)基础知识框架
- 学习Java第12天
- ATS中action调度分析
- 作业
- SpringMVC实现员工信息的增删改查
- java Mac 版NetBeans 的快捷键用法 及如何调出项目栏
- NYOJ5Binary String Matching(find函数用法)