欢迎使用CSDN-markdown编辑器

C语言学习记录——1034 9.5

1034：Description
斐波那契数列定义为：
fib(1)=1, fib(2)=1, fib(n)=fib(n-1)+fib(n-2) (n>=3)。
Input
一个正整数n。
Output
第n个斐波那契数。

分析

• 需要判断n值
• fib(n)=fib(n-1)+fib(n-2) (n>=3)，递归处理
• 流程图如下

代码块

代码块语法遵循标准markdown代码，例如：

#include <stdio.h>#include <stdlib.h>int main(){    int n;    scanf("%d",&n);    printf("%d\n",fib(n));    return 0;}int fib(int num){    if(num<=2){        return 1;       }    else{        int r=fib(num-1)+fib(num-2);        return r;        }}/* 注意区别 if(num<=2){         return 1;            }        return fib(num-1)+fib(num-2); 在执行的时候，程序运行的时间有待于优化，可以参考：http://brokendreams.iteye.com/blog/2082710*/... prompt'''

脚注

生成一个脚注1.

目录

用 [TOC]来生成目录：

数学公式

使用MathJax渲染LaTex 数学公式，详见math.stackexchange.com.

• 行内公式，数学公式为：Γ(n)=(n−1)!∀n∈N。
• 块级公式：

x=−b±b2−4ac−−−−−−−√2a

更多LaTex语法请参考 这儿.

UML 图:

可以渲染序列图：

或者流程图：

• 关于 序列图 语法，参考 这儿,
• 关于 流程图 语法，参考 这儿.

离线写博客

即使用户在没有网络的情况下，也可以通过本编辑器离线写博客（直接在曾经使用过的浏览器中输入write.blog.csdn.net/mdeditor即可。Markdown编辑器使用浏览器离线存储将内容保存在本地。

用户写博客的过程中，内容实时保存在浏览器缓存中，在用户关闭浏览器或者其它异常情况下，内容不会丢失。用户再次打开浏览器时，会显示上次用户正在编辑的没有发表的内容。

博客发表后，本地缓存将被删除。　

用户可以选择 把正在写的博客保存到服务器草稿箱，即使换浏览器或者清除缓存，内容也不会丢失。

注意：虽然浏览器存储大部分时候都比较可靠，但为了您的数据安全，在联网后，请务必及时发表或者保存到服务器草稿箱。

浏览器兼容

1. 目前，本编辑器对Chrome浏览器支持最为完整。建议大家使用较新版本的Chrome。
2. IE９以下不支持
3. IE９，１０，１１存在以下问题
   
   1. 不支持离线功能
   2. IE9不支持文件导入导出
   3. IE10不支持拖拽文件导入

---

---

1. 这里是 脚注 的 内容. ↩