题目传送：UVA - 10183
思路：高精度就可以了，因为10^100以内的斐波那契数不多，根据公式来看，估计就500多，开个1000的数组足够啦，实现的话是用的java，注意这里的斐波那契是从1开始的，我一开始是从0开始的，wa了一下
AC代码：
import java.util.Scanner;
import java.math.BigInteger;
public ...
分类：
其他好文 时间：
2015-04-30 16:14:28
阅读次数：
143
好吧这题我承认我刚开始没发现要找规律 老是超时；Fibonacci AgainTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 42613Accept...
分类：
其他好文 时间：
2015-04-29 21:34:53
阅读次数：
137
import java.util.Scanner;public class DiTui { public static int fibonacci(int n){ int t1,t2; if(n==1||n==2) { return 1; } else { t1 = fibona...
分类：
编程语言 时间：
2015-04-29 16:49:51
阅读次数：
134
这道题，咋一看很像Fibonacci数列，使用递归或者改进的动态规划来解决。但是仔细一看，(1 2 using namespace std; 3 int main() 4 { 5 int a,b,i; 6 long long f[55],n; 7 while(cin>>a>...
分类：
其他好文 时间：
2015-04-28 16:01:33
阅读次数：
175
最经典的Fibonacci数，上楼梯每次能跨一步或者两步，问有多少中跨法；对于最后一次跨一步或者两步，走到第 i 阶，其种类总数就是走到 i - 1 的总数 + 走到i - 2 的总数；于是 a [ i ] = a [ i - 1 ] + a [ i - 2 ]；当然，那个时候的我是用```组合数学...
分类：
其他好文 时间：
2015-04-25 00:06:16
阅读次数：
167
题目大意：
给你图的N个点和M条双向边。告诉你每条边的权值。权值为1表示该边是白边，权值为0表示该
边为黑边。问：能否找到一棵生成树，使生成树白边的个数恰好为fibonacci数。如果能构成这样
的fibonacci树，输出Yes，否则输出No。
思路：
先将fibonacci数列打表。然后根据题意构图。然后根据边的权值大小排序，用Kruskal先求一遍
最小生成树，再求一遍最大生成树。如果最小生成树和最大生成树之间存在fibonacci树，则说明
能够成fibonacci树。这是因为如果...
分类：
其他好文 时间：
2015-04-24 21:11:45
阅读次数：
202
// 求斐波那契数列的前40个数。特点，第1,2个数为1，从第三个数开始，该数是前面两个数之和
#include
int main()
{
int a = 1;
int b = 1;
int c,i;
printf("%d\t%d\t",a,b);
for(i = 3; i <= 40; i++)
{
c = a + b;
printf("%d\t",c);
a = ...
分类：
编程语言 时间：
2015-04-24 16:20:05
阅读次数：
154
点击打开杭电1715
Problem Description
Fibonacci数列，定义如下：
f(1)=f(2)=1
f(n)=f(n-1)+f(n-2) n>=3。
计算第n项Fibonacci数值。
Input
输入第一行为一个整数N，接下来N行为整数Pi（1
Output
输出为N行，每行为对应的f(Pi)。
Sample...
分类：
其他好文 时间：
2015-04-23 15:46:25
阅读次数：
126
当你需要编写大型程序时，你可能想要写一段代码供其它地方调用，或者将程序中的相同逻辑抽出来，这时你就需要用到函数。但函数不仅能提供这些功能，通过使用函数还能帮助我们更容易的理解代码。
定义函数
下面的代码定义了一个函数fib，用于计算Fibonacci数列：
>>> def fib(n):
"""Print a Fibonacci series up to n."""
a,...
分类：
编程语言 时间：
2015-04-23 15:41:54
阅读次数：
187
题意：给出a,b,n计算f(a^b)%n的值，其中f(i)=f(i-2)+f(i-1)学习的紫书，自己做的时候想的是，每次输入一个n,再打表找，后来看了标程，发现是用一个二维数组直接就将不同的n对应的周期存储下来了另外还要注意的是0的任何次方为0还有找周期的时候，第一次看的时候不理解， 后来觉得应该...
分类：
其他好文 时间：
2015-04-22 00:25:52
阅读次数：
171
