斐波那契? (sdut oj)
来源:互联网 发布:淘宝店开什么好 编辑:程序博客网 时间:2024/06/06 08:28
斐波那契?
Time Limit: 1000MS Memory Limit: 32768KB
Problem Description
给出一个数列的递推公式,希望你能计算出该数列的第N个数。递推公式如下:
F(n)=F(n-1)+F(n-2)-F(n-3). 其中,F(1)=2, F(2)=3, F(3)=5.
很熟悉吧,可它貌似真的不是斐波那契数列呢,你能计算出来吗?
Input
输入只有一个正整数N(N>=4).
Output
输出只有一个整数F(N).
Example Input
5
Example Output
8
Hint
Author
参考代码
#include<stdio.h>int main(){ int f(int n); int n; scanf("%d",&n); printf("%d\n",f(n)); return 0;}int f(int n){ int c; if(n == 1) { c = 2; } if(n == 2) { c = 3; } if(n == 3) { c = 5; } if(n > 3) { c = f(n - 1) + f(n - 2) - f(n - 3); } return c;}
0 0
- 斐波那契? (sdut oj)
- 们--加强斐波那契 (sdut oj)
- C/C++经典程序训练2---斐波那契数列 (sdut oj)
- SDUT-1132 C/C++经典程序训练2---斐波那契数列
- 九度OJ 题目4:斐波那契数列
- 九度OJ 题目1075:斐波那契数列
- 九度OJ 1075: 斐波那契数列
- 九度OJ 1387 斐波那契数列
- 九度OJ题目1075:斐波那契数列
- 九度oj-1075-斐波那契数列
- 九度OJ-题目1387:斐波那契数列
- 南邮 OJ 1003 斐波那契数列
- 南邮 OJ 1113 斐波那契数应用
- 取石子 斐波那契博弈 华为oj
- 九度OJ 题目1075:斐波那契数列
- 九度oj-1387-斐波那契数列
- 南邮OJ 1003 斐波那契数列
- 九度oj-1075-斐波那契数列
- 制作一个功能丰富的Android天气App
- Python:os模块中的walk()函数
- 导航栏
- 校门外的树NOIP2005复赛普及组
- 前端分页功能的实现以及原理
- 斐波那契? (sdut oj)
- IP网际协议
- BurpSuite系列(七)----Sequencer模块(定序器)
- 设计模式之禅——解释器模式
- 协同过滤推荐算法总结
- CSS_01 语法
- java里日期输出与参数索引的应用
- 萌新的前端之旅
- 学习笔记_头文件climits发起的关于c++数据处理的一系列整理