标签:style class blog c code java
大家都知道斐波那契数列,现在要求输入一个整数n,请你输出斐波那契数列的第n项。斐波那契数列的定义如下:
输入可能包含多个测试样例,对于每个测试案例,
输入包括一个整数n(1<=n<=70)。
对应每个测试案例,
输出第n项斐波那契数列的值。
#include <stdio.h> long long num[71] = {0,1}; void createfi(long long *num); int main(void){ int n; createfi(num); while(scanf("%d",&n)!=EOF && n>=1 && n<=70){ printf("%lld\n",num[n]); } return 0; } void createfi(long long *num){ int i; for(i=2;i<71;i++){ num[i] = num[i-1]+num[i-2]; } } /************************************************************** Problem: 1387 User: xhalo Language: C Result: Accepted Time:0 ms Memory:916 kb ****************************************************************/
剑指OFFER之二维数组中的查找(九度OJ1384),布布扣,bubuko.com
标签:style class blog c code java
原文地址:http://www.cnblogs.com/xing901022/p/3742569.html