首页 > 代码库 > 剑指offer系列源码-斐波那契数列
剑指offer系列源码-斐波那契数列
题目1387:斐波那契数列 时间限制:1 秒内存限制:32 兆特殊判题:否提交:5415解决:1603 题目描述: 大家都知道斐波那契数列,现在要求输入一个整数n,请你输出斐波那契数列的第n项。斐波那契数列的定义如下: 输入: 输入可能包含多个测试样例,对于每个测试案例, 输入包括一个整数n(1<=n<=70)。 输出: 对应每个测试案例, 输出第n项斐波那契数列的值。 样例输入: 3 样例输出: 2
#include<iostream> #include<stdio.h> using namespace std; //斐波那契数列(递归容易超时) long long f(int n){ if(n==0)return 0; if(n==1)return 1; return f(n-1)+f(n-2); } //转递归为循环 long long f2(int n){ if(n==0)return 0; if(n==1)return 1; long long sum=0; long long preOne=1;//n前一项 long long preTwo=0;//n前两项 for(int i=2;i<=n;i++){ sum = preOne+preTwo; preTwo = preOne; preOne = sum; } return sum; } int main(){ int n; while(scanf("%d",&n)!=EOF){ printf("%ld\n",f2(n)); } return 0; }
ob地址
剑指offer系列源码-斐波那契数列
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。