博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
剑指offer三: 斐波拉契数列
阅读量:5910 次
发布时间:2019-06-19

本文共 537 字,大约阅读时间需要 1 分钟。

斐波拉契数列是指这样一个数列:

F(1)=1;

F(2)=1;

F(n)=F(n-1)+F(n);

public class Solution {    public int Fibonacci(int n) {        int preNum = 1;        int prePreNum = 0;        int result = 0;        if(n ==0){            return 0;        }        if(n == 1){            return 1;        }        for(int i = 2; i <= n; i ++){            result = preNum + prePreNum;            prePreNum = preNum;  //prePreNum是指前两项值            preNum = result;   //preNum是指前一项的值        }        return result;    }}

 

转载于:https://www.cnblogs.com/lfdingye/p/6132779.html

你可能感兴趣的文章
我的友情链接
查看>>
使用Unirest发送Json的格式数据
查看>>
亚洲诚信&华为云 | 双11钜惠提前来袭,错过等一年!
查看>>
目前所学的关键字整理
查看>>
我的友情链接
查看>>
Eclipse常用配置
查看>>
linux修改IP和DNS
查看>>
我的友情链接
查看>>
WordPress新增Page的模版文件
查看>>
WP移动设备压缩与解压控件Xceed Zip for .NET Compact Framework控件下载及详细介绍使用方法...
查看>>
proc文件系统探索 之 根目录下的文件[六]
查看>>
搭建ICINGA监控
查看>>
DataSet
查看>>
第三方分享功能
查看>>
Quartz.NET 前一次任务未执行完成时不触发下次的解决方法
查看>>
SQL中的null值
查看>>
python unittest之断言及示例
查看>>
online_judge_1106
查看>>
JAVA_内部类
查看>>
jxl 导入excel
查看>>